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Present toll trunk traffic engineering practices in the United Stales are 
reviewed, and various congestion formulas compared with data obtained on 
long distance traffic. Customer habits upon meeting busy channels are noted 
and a theory developed describing the probable residt of permitting subscribers 
to have direct dialing access to high delay toll trunk groups. 

Continent-wide automatic alternate routing plans are described briefly, 
in which near no-delay service will permit direct customer dialing. The 
presence of non-random overflow traffic from high usage groups complicates 
the estimation of correct quantities of alternate paths. Present methods of 
solving graded vndtiple problems are reviewed and found unadaptable to the 
variety of trunking arrangements occurring in the toll plan. 
■ Evidence is given that the principal fluctuation characteristics of overflow- 
type of non-random traffic are described by their mean and variance. An 
approximate probability distribution of simultaneous calls for this kind of 
non-random traffic is developed, and found to agree satisfactorily with theo- 
retical overflow distributions and those seen in traffic simidations. 

A method is devised using "equivalent random" traffic, which has good 
loss predictive ability under the "lost calls cleared" assumption, for a diverse 
field of alternate route trunking arrangements. Loss comparisons are mode 
with traffic simulation results and with observations in exchanges. 

Working curves are presented by which multi-alternate route trunking 
systems can he laid out to meet economic and grade of service criteria. Exam- 
ples of their application are given . 
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1. INTRODUCTION 

It has long been the stated aim of the Bell System to make it easily 
and economically possible for any telephone customer in the United 
States to reach any other telephone in the world. The principal effort 
in this direction by the American Telephone and Telegraph Company 
and its associated operating companies is, of course, confined to inter- 
connecting the telephones in the United States, and to providing com- 
munication channels between North America and the other countries of 
the world. Since the United States is some 1500 miles from north to 
south and 3000 miles from east to west, to realize e\'en the aim of fast 
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and economical service between customers is a problem of great magni- 
tude; it has engaged our planning engineers for many years. 

There are now 52 million telephones in the United States, over 80 per 
cent of which iireeciuipped with dials. Until quite recently most telephone 
users were limited in their direct dialing to the local or immediately sur- 
rounding areas and long distance operators were obliged to build up a 
circuit with the aid of a "through" operator at each switching point. 

• Both speed and economy dictated the automatic build-up of long toll 
circuits without the intervention of more than the originating toll oper- 
ator. The development of the No. 4-type toll crossbar switching system 
with its ability to accept, translate, and pass on the necessary digits {or 
etiuivalent information) to the distant office made this method of oper- 
ation possible and feasible. It was introduced during World War II, and 
now by means of it and allied equipment, 55 per cent of all long distance 
calls (over 25 miles) are completed by the originating operator. 

As more elaborate switching and charge-recording arrangements were 
developed, particularly in metropolitan areas, the distances which cus- 
tomers themselves might dial measurably increased. This expansion of 
the local dialing area was found to be both economical and pleasing to 
the users. It was then not too great an effort to visualize customers 
dialing to all other telephones in the United States and neighboring 
countries, and perhaps ultimately across the sea. 

The physical accomplishment of nationwide direct distance dialing 
which is now gradually being introduced has involved, as may well be 
imagined, an immense amount of advance study and fundamental plan- 
ning. Adequate transmission and signalling with up to eight intertoll 
trunks in tandem, a nationwide uniform numbering plan simple enough 
to be used accurately and easily by the ordinary telephone caller, pro- 
vision for automatic recording of who called whom and how long he 
talked, with subsequent automatic message accounting, are a few of 
many problems which have required solution. How they are being met is 
a romantic story beyond the scope of the present paper. The references 
given in the bibliography at the end contain much of the history as well 
as the plans for the future. 

2. PRESENT TOLL TRAFFIC ENGINEERING PRACTICE 

There are today approximately 116,000 intertoll trunks (over 25 miles 
in length) in the Bell System, apportioned among some 13,000 trunk 
■groups. A small segment of the 2,600 toll centers which they interconnect 
is shown in Fig. 1. Most of these intertoll groups are presently traffic 
engineered tit operate according to one of several so-called T-schedules: 
T-8, T-15, T-30, T-00, or T-120. The number following T (T for Toll) is 
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Fig. I — Principal intertoU trunk groups in Minnesota and Wisconsin. 
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Fig. 2 — Permitted intertoll trunk occupancy for a 0.5-minute usage time 
per message. 



the expeeted, or average, delay in seconds for calls to obtain an idle 
trunk in that group during the average Busy Season Busy Hour. In 1954 
the system "average trunk speed" was approximately 30 seconds, re- 
sulting from operating the majority of the groups at a busy-hour trunk- 
ing efficiency of 75 to 85 per cent in the busy season. 

The T-engineering tables show permissible call minutes of use for a 
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wide range of group sizes, and several selections of message holding 
times. They were constructed following summarization of many obser- 
vations of load and resultant average delays on ringdown (non-<lial) 
intertoll trunks.^ Fig. 2 shows the permissible occupancy (efficiency) of 
various trunk group sizes for 6.5 minutes of use per message, for a va- 
riety of T-schedules. It is perhaps of some interest that the best fitting 
curves relating average delay and load were found to be the well-known 
Pollaczek-Crommelin delay curves for constant holding time — this in 
spite of the fact that the circuit holding times were far indeed from 
having a constant value. 

A second, and probably not uncorrelated, observation was that the 
per cent "No-Circuit" (NC) reported on the operators' tickets showed 
consistently lower values than were measured on group-busy timing de- 
vices. Although not thoroughly documented, this disparity has generally 
been attributed to the reluctance of an operator to admit immediately 
the presence of an NC condition. She exhibits a certain tolerance (very 
difficult to measure) before actually recording a delay which would 
require her to adopt a prescribed procedure for the subsequent handling 
of the call.* There are then two measures of the No-Circuit condition 
which are of some interest, the "NC encountered" by operators, and the 
"NC existing" as measured by timing devices. 

It has long been observed that the distribution of numbers n of simul- 
taneous calls found on T-engineered ringdown intertoll groups is in re- 
markable agreement with the individual prol)ability terms of the Erlang 
"lost calls" formula, 

'n —a' 

a e 



/w = -^^^^ (1) 



where c = number of paths in the group, 

a' = an enhanced average load submitted such that 
a'[l - Eija')] = L, the actual load carried, and 
Eija') = /(c) = Erlang loss probability (commonly called Er- 
lang B in America). 
An example of the agreement of observations with (1) is shown in Fig. 
3, where the results of switch counts made some years ago on many 
ringdown circuit groups of size 3 are summarized. A wide range of "sub- 

* Upon finding No-Circuit, an operator is instructed to try again in 30 seconds 
and 60 seconds (before giving an NC report to tlie customer), followed by addi- 
tional attempts 5 minutes and 10 minutes later if necessary. 
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Fig. 3 — DiatrilnUions of simultaneous calls on three-trunk toll groups at 
Albany and Buffalo. 

mitted" loads a' to produce the observed carried loads is required. On 
Fig. 4 are shown the corresponding comparisons of theory and obser- 
vations for the proportions of time all paths are busy ("NC EKisting") 
for 2-, 4-, 5-, 7-, and 9-cii-cuit groups. Good agreement has also been ob- 
served for circuit groups up to 20 tnuiks. This has been found to be a 
stable relationsliip, in spite of the considerable variation in the actual 
practices in ringdown operation on the resubmission of delayed calls. 
Since the estimation of ti-affic loads and the subsequent administration 
of ringdown toll ti'unks has been performed principally by means of 
Ciroup Busy Timers (which cumulate the duration of NC time), the 
Erlang relationship just described has been of great importance. 
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With the recent rapid increase in operator dialed intertoU groups, it 
might be expected that the above discrepancy between "% NC encoun- 
tered" and "% NC existing" would disappear — for an operator now 
initiates each call unaware of the momentary state of the load on any 
particular intertoll group. By the use of peg count meters (which count 
calls offered) and overflow call counters, this change has in fact been 
observed to occur. Moreover, since the initial re-trial intervals are com- 
monly fairly short (30 seconds) subsequent attempts tend to find some 
of the previous congestion still existing, so that the ratio of overflow to 
peg count readuigs now exceeds slightly the " % NC existing." This 
situation is illustrated in Fig. 5, which shows data taken on an operator- 




Fig. 4 — Observed proportions of time all trunks were busy on Albany and 
Buffalo groups of 2, 4, 5, 7, and 9 trunks. 
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Fig. 5 — Compnrison of NC data on a 16-trunk: T-engineered toll group with 



various load versus NC theories. 



dialed T-engincered group of 16 tninks between Newark, N. J., and 
Aki-on, Ohio. Curve A shows the empirically determined "NC encoun- 
tered" relationship described above for ringdown operation; Curve B 
gives the coiTesponding theoretical "\C existing" values. Lines C and D 
give the opei-ator-dialing I'osiilts, for morning and aftenioon Ijusy hours. 
The observed points are now aeen generally to be significantly above 
Curve B.* 

At the same time as this change in the "NC encountered" was occur- 
ring, due to the introduction of operator toll dialing, there seems to have 
been little disturbance to the traditional relationship between load 

* The observed point at 11 erlangs which is clearly far out of agreement with 
the remainder of the data was produced by a combination of high-trend liours 
and an hour in whicli au operator apparently made many re-trials in rapid suc- 
cession. 
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carried and " % NC e>dstmg." C. J. Tniitt of the A.T. & T. Co. studied 
a number of operator-dialed T-engineered groups at Newark, New Jersey, 
in 1954: with a traffic usage recorder (TUR) and group-busy timers, and 
found the relationship of equation (1) still good. (This analysis has not 
been published.) 

A study by Dr. L. Kosten has provided an estimate of the probability 
that when an NC condition has been found, it will also appear at a time 
T later.^ When this modification is made, the expected load-versus-NC 
relationship is shown by Curve E on Fig. 5. (The re-trial time here was 
taken as the operators' nominal 30 seconds; with 150-second circuit-use 
time the return is 0.2 holding time.) The observed NC's are seen to lie 
slightly above the E-(nuve. This could be explained either on the basis 
that Kosten's analysis is a lower limit, or that the operators did not 
strictly observe the 30-second return schedule, or, more probably, a 
combination of both. 

3. CUSTOMERS DIALING ON GROUPS WITH CONSIDERABLE DELAY 

It is not to be expected that customers could generally be persuaded to 
wait a designated constant or minimum re-trial time on their calls whi(!h 
meet the NC condition. Little actual experience has been accumulated 
on customers dialing long distance calls on high-delay circuits. However, 
it is plausible that they would follow the re-trial time distributions of 
customers making local calls, who encounter paths-busy or hne-busy 
signals (between which they apparently do not usually distinguish). 
Some information on re-trial times was assembled in 1944 by C. Clos^ by 
observing the action of customers who received the busy signal on 1,100 
local calls in the City of New York. As seen in Fig. 6, the return times, 
after meeting "busy," exhibit a marked tendency toward the exponential 
distribution, after allowance for a minimum interval required for re- 
dialing. 

An exponential distribution with average of 250 seconds has been 
fitted l>y eye on Fig. 6, to the earlier — and more critical — customer re- 
turn times. This may seem an unexpectedly long wait in the light of indi- 
vidual experience; however it is probably a fair estimate, especially 
since, following the collection of the above data, it has become common 
practice for American operating companies in their instructional lit- 
erature to advise customers receiving the busy signal to "hang up, wait 
a few miruites, and try again." 

The mathematical representation of the situation assuming exponen- 
tial return times is easily formulated. Let there be .r actual trunks, and 
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imagine y waiting positions, where y is so large that few calls are re- 
jected.* Assume that the offered load is a erlaiigs, and that the calls have 
exponential conversation holding times of unit average duration. Finally 
let the average return time for calls which have advanced to the waiting 
positions, be 1/s times that of the unit conversation time. The statistical 
equilibrium equation can then be written for the probability /(m, n) 
that m calls ai-e in progi-ess on the x trunks and n trails are waiting on 
the y storage positions : 

/(m, n) = af(m - 1, n) dt + s(« + l)/(m - l,?i + 1) dt 

+ i>n + l)/(m + 1, n) dt + af(x, n - 1) d/* (2) 

+ [1 - (a*** + s?t**) dt - m dt]f(m, 7i) 

where ^ 7n ^ x, ^ n ^ y, and the special limiting situations are 
recognized by: 

* Include term only when m = x 

•* Omit sn when m = x 

•** Omit a when m = x and n = y 

Equation (2) reduces to 

(a*** + sn-k-k + m)j{in, n) = af(m — 1, n) 

+ s(n + l)/(m - 1, n + 1) (3) 

+ (m + l)/(m + 1, n) + af(x, n - 1)* 

Solution of (3) is most easily effected for moderate values of x and y 
by first setting /(.r, y) = 1.000000 and solving for all other /(m, n) in 

X y 

terms of /(a-, y). Normalizing through X) ^f(m, n) = 1.0, then gives 

the entire /(m, n) array. 

The proportion of time "NC exists," will, of course be 

t,fix,n) (4) 

and the load carried is 

ni=0 n=0 

The proportion of call attempts meeting NC, including all re-trials 

* The quantity y can also be chosen so that some calls are rejected, thus roughly 
describing those calls abandoned after the first attempt. 
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will be 



W(x, a, s) = 



Expected overflow calls per unit time 

Expected calls offered per unit time 

y 
^ (a + sti)f(x, h) 



X y 

mi{a + sn)f{vi, n) 



sn + af{x, ji) 
a -{- sn 



Oi) 



in which '(■ — ZJ S "/("', ")• -^iid when ;/ is chosen so large that/(x, //) 
is negligible, as we shall use it here, 



L = a 



W(x, a, s) = 



S)h 



a + sn 



(5') 
((0 



APOISSON 
P(C,L) 



S=0.6 




2 4 6 6 
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Fig. 7 — Comparison of trunking formulas. 
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This formula provides a means for estimating the grade of service 
whieh customers might be expected to receive if asked to dial their calls 
over moderate-delay or high-delay trunk groups. For a circuit use length 
of 150 seconds, and an average return time of 250 seconds (as on Fig. 6), 
both exponential, the load-versus-proportion-NC curves for and 16 
trunks are given as curves (3) on Fig. 7. For example with an offered 
(= carried) load of a = 4.15 erlangs on 6 trunks we should expect to find 
27.5 per cent of the total attempts resulting in failure. 

For comparisoii with a fixed return time of NC-calls, the IK-formula 
curves for exponential returns of 30 seconds (s = 5) and 250 seconds 
(s = 0.6) averages are shown on Fig. 5. The fii-st is far too severe an 
assumption for operator performance, giving NC's nearly double those 
actually observed (and those given by theory for a 30-second constant 
return time). The 250-second average return, however, lies only slightly 
above the 30-second constant return curve and is in good agreement with 
the data. Although not logically an adequate formula for interpreting 
Peg Count and Overflow registrations on T-engineered groups under 
operator dialing conditions, the TV-formula apparently could be used for 
this purpose with suitable s-values determined empirically. 

3.1. Comparison of Some Formulas for Estimating Customers' NC Service 
on Congested Groups 

As has been previously observed, a large proportion of customers who 
receive a busy signal, return within a few minutes (on Fig. 6, 75 per cent 
of the customers returned within 10 minutes). It is well known too, that 
under adverse service conditions subscriber attempts (to reach a par- 
ticular distant office for example) tend to produce an inflated estimate 
of the tme offered load. A count of calls carried (or a direct measurement 
of load cari-ied) will commonly be a closer estimate of the offered load 
than a count of attempts. An exception may occur when a large propor- 
tion of attempts is lost, indicating an offered load possibly in excess even 
of the number of paths provided. Under the latter condition it is diffi- 
cult to estimate the true offered load by any method, since not all the 
attempts can be expected to return repeatedly until served; instead, a 
significant number will be abandoned somewhere through the trials. In 
most other circumstances, however, the carried load will prove a reason- 
ably good estimate of the true offered load in systems not provided with 
alternate paths. 

This is a matter of especial interest for both toll and local operation 
in America since principal future reliance for load measurement is ex- 
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pected to be placed on automatically processed TUR data, and as the 
TXJR is a switch counting device the results will be in terms of load 
carried. Moreover, the quantity now obtained in many local exchanges 
is load carried.* Visual switf^h counting of line finders and selectors off- 
normal is widely practiced in step-by-step and panel offices; a variety of 
electromechanical switch counting devices is also to be found in crossbar 
offices. It is common to take load-carried figures as equal to load-offered 
when using conventional trunking tables to ascertain the proper pro- 
vision of trunks or switches. Fig. 7 compares the NC predictions made by 
a number of the available load-loss formulas when load carried is used as 
the entry variable. 

The lowest curves (1) on Fig. 7 are from the Erlang lost calls formula 
El (or B) with load carried L used as the offered load a. At low losses, 
say 0.01 or less, either L or a = L/[i — Ei{a)] can be used indiscrimi- 
nately as the entry in the £"1 formula. If however considerably larger 
losses are encountered and calls are not in reality "cleared" upon meet- 
ing NC, it will no longer be satisfactory to substitute L for a. In this 
circumstance it is common to calculate a fictitious load a' to submit to 
the c paths such that the load carried, a'[l — Ei^Xfi')], equals the desired 
L. (This was the process used in Section 2 to obtain " % NC existing.") 
The curves (2) on Fig. 7 show this relation; physically it corresponds to 
an initially offered load of L eriangs (or L call arrivals per average hold- 
ing time), whose overflow calls return again and again until successful 
but without disturbing the randomness of the input. Thus if the loss 
from this enhanced random traffic is E, then the total trials seen per 
holding time will be L(l + ^ + £' + • • ■) = L/(l - E) = a', the ap- 
parent arrival rate of new calls, but actually of new calls plus return 
attempts. 

The random resubmission of calls may provide a reasonable descrip- 
tion of operation mider certain circumstances, presumably when re-trials 
are not excessive. Kosten^ has discussed the dangers here and provided 
upper and lower limit formulas and curves for estimating the proportions 
of NC's to be expected when re-trials are made at any specified fixed 
return time. His lower boinids (lower bound because the change in con- 
gestion character caused by the returning calls is ignored) are shown by 
open dots on Fig. 7 forreturii times of 1.G7 holding times. They lie above 
curves (2) (although only very slightly because of the relatively long 
return tinic) since they allow for the fact that a call shortly returning 



* In fact, it is difficult to see how any estimate of offered load, other tluiri carried 
load, can be obtained with useful reliability. 
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after meeting a busy signal will have a higher probability of again find- 
ing all paths busy, than would a randomly originated call. 

The curves (3) show the 17-formula previously developed in this sec- 
tion, which contemplates exponential return times on all NC attempts. 
The average return time here is also taken as 1 .07 holding times. These 
curves lie higher than Kosten's values for two reasons. First, the altered 
congestion due to return calls is allowed for; and second, with exponential 
returns nearly two-thirds of the return times are shorter than the aver- 
age, and of these, the shortest ones will have a relatively high probability 
of failure upon re-trying. If the customers were to return with exponen- 
tial times after waiting an average of ojily 0.2 holding time (e.g., 30 
seconds wait for 150-second calls) the IF-curves would rise markedly to 
the positions shown by (4). 

Curves (5) and (6) give the proportions of time that all paths are busy 
(equation 4) under the T7-formula assumptions corresponding to NC 
curves (3) and (4) respectively; their upward displacement from the 
random return curves (2) reflects the disturbance to the group congestion 
produced by the non-random return of the delayed calls. (The Hmiting 
position for these curves is, of course, given by Erlang's E^ (or C) delay 
formula.) As would be expected, curve (6) is above (5) since the former 
contemplates exponential returns with average of 0.2 holding time, as 
against 1.67 for curve (5). Neither the (5)-curves nor the open dots of 
constant 30-second return times show a marked increase over curves (2). 
This appears to explain why the relationship of load carried versus "NC 
existing" (as charted in Figs. 3 and 4) was found so insensitive to vari- 
able operating procedures in handling subsequent attempts in toll ring- 
down operation, and again, why it did not appreciably change under 
operator dialing. 

Finally, through the two fields of curves on Fig. 7 is indicated the 
Poisson summation P(c, L) with load carried L used as the entering 
variable. The fa'ct that these values approach closely the (2) and (3) sets 
of curves over a considerable range of NC's should reassure those who 
have been concerned that the Poisson engineering tables were not useful 
for losses larger than a few per cent.* 

4. SERVICE REQUIREMENTS FOE DIRECT DISTANCE DIALING BY CUSTOMERS 

As shown by the Tf -curves (3) on Fig. 7, the attempt failures by cus- 
tomers resulting from their tendency to re-try shortly following an NC 

* Reference may bo made also to a throwclown by C. CloB (Hef. 3} using the 
return timefi of Fi'g. 6; his "% NC" results agreed closely with the Poisson pre- 
dictions. 
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would be expected to exceed slightly the values for completely random 
re-trials. These particular cur\'es are based on a re-trial interval of 1.67 
times the average circuit-use time. Such moderation on the part of the 
customer is probably attainable through instructional literature and 
other means if the customer believes the "NC" or "busy" to be caused 
by the called party's actually using his telephone (the usual case in local 
practice). It would be considerably more difficult, however, to dissuade 
the customer from re-trying at a more rapid rate if the circuit NC's 
should generally approach or exceed actual called-party busies, a con- 
dition of which he would sooner or later become aware. His attempts 
might then be more nearly described by the (4) curves on Fig. 7 cor- 
I'esponding to an average exponential return of only 0.2 holding time — or 
even higher. Such a result would not only displease the user, but also 
result in the requirement of increased switching control equipment to 
handle many more wasted attempts. 

If subscribers are to be given satisfactory direct dialing access to the 
intertoU trunk network, it appears then that the probability of finding 
NC even in the l3usy hours must be kept to a low figure. The following 
engineering objective has tentatively been selected: The calls offered to 
the "final" group of trunks in an alternate route system should receive no 
more than 3 per cent NC(P.03) during the network busy season busy hour. 
(If there are no alternate routes, the direct group is the "final" route.) 

Since in the nationwide plan there will be a final route between each 
of some 2,600 toll centers and its next higher center, and the majority 
of calls offered to high usage trunks will be carried without trying 
their final route (or routes), the over-all point-to-point service, while 
not easy to estimate, will apparently be quite satisfactory for cus- 
tomer dialing. 

5. ECONOMICS OF TOLL ALTERNATE ROUTING 

In a general study of the economics of a nationwide toll switching plan, 
made some years ago l)y engineers of the American Telephone and Tele- 
graph Company, it was concluded that a toll line plant sufficient to give 
the then average level of service (about T-40) with ordinary single-route 
procedures could, if operated on a multi-alternate route basis, gi\'e the 
desired P.03 service on final routes with little, if any, increase in toll line 
investment.* On the other hand to attain a similar P.03 grade of service 
by liberalizing a typical intertoll group of 10 trunks working presently 



* This, of course, does not reflect the added costs of the No. 4 switching equip- 
ment. 
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at a T-40 grade of service and an occupancy of 0.81 would require an 
increase of 43 per cent (to 14.3 trunks), with a corresponding decrease 
in occupancy to 0.57. The possible savings in toll lines with alternate 
routing are therefore considerable in a system which must provide a 
service level satisfactory for customer dialing. 

In order to take fullest advantage of the economies of alternate rout- 
ing, present plans call for five classes of toll offices. There will be a large 
number of so-called End Offices, a smaller number of Toll Centere, and 
progressively fewer Primary Centers (about 150), Sectional Centers 
(about 40) and Regional Centers (9), one of which will be the National 
Center, to be used as the "home" switching point of the other eight 
Regional Centers.* Primary and higher centers will be arranged to per- 
form automatic alternate routing and are called Control Switching 
Points (CSP's). Each class of office will "home" on a higher class of 
office (not necessarily the next higher one) ; the toll paths between them 
are called "final routes." As described in Section 4, these final routes will 
be provided to give low delays, so that between each principal toll point 
and every other one there will be available a succession of approximately 
P.03 engineered trunk groups. Thus if the more direct and heavily loaded 
interconnecting paths commonly provided are busy there will still be a 
good chance of making immediate connection over final routes. 

Fig. 8 illustrates the manner in which automatic alternate routing will 
operate in comparison with present-day operator routing. On a call from 
Syracuse, N. Y., to Miami, Florida, (a distance of some 1,250 miles), 
under present-day operation, the Syracuse operator signals Albany, and 
requests a trunk to Miami. With T-scheduIe operation the Syracuse- 
Miami traffic might be expected to encounter as much as 25 per cent NC 
during the busy hour, and approximately 4 per cent KC for the whole 
day, producing perhaps a two-minute over-all speed of service in the 
busy season. 

With the proposed automatic alternate routing plan, all points on the 
chart will have automatic switching systems. f The customer (or the 
operator until customer dialing arrangements are completed) will dial a 
ten-digit code (three-digit area code 305 for Florida plus the listed 
Miami seven-digit telephone number) into the machine at Syracuse. 
The various routes which then might conceivably be tried automatically 



* See the bibliography (i)articu]!irl3' Pilliod and Triiitt) for details of the 
general trunking plan. 

t The notation used on the diagram of Fig. 8 is: Open circle — Primary Center 
(Syracuse, Miami); Triangle — Sectional Center (Albany, Jacksonville); Square 
— Regional Center (White Plains, Atlanta, St. Louis; St. Louis is also the Na- 
tional Center). 
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PRESENT OPERATOR 
. ROUTING 



'^Whire Plains 

(N. Y.) 




AUTOMATIC ALTERNATE 
ROUTING 



' Miami 



Fig. 8 — Present and proposed methods of handling a call from Syracuse, N. Y., 
to Miami, Florida. 



are shown on the diagram numbered in the order of trial; in this par- 
ticular layout shown, a maximum of eleven circuit groups could be tested 
for an idle path if each high usage group should be found NC. Dotted 
lines show the high usage routes, which if found busy will overflow to the 
final groups represented by solid lines. The switching equipment at each 
point upon fiiiding an idle circuit passes on the required digits to the 
next machine. 

While the muting possibilities shown are factual, only in rare instances 
would a call be completed over the final route via St. Louis. Even in the 
busy season l)usy hour just a small portion of the calls would be expected 
to be switch(Ml as many as three times. And only a fraction of one per 
cent of all calls in Ihe busy hour should encounter NC. As a result the 
service will be fast. When calls are handled by a toll operator, the cus- 
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tomer will not ordinarily need to hang up when NC is obtained. When 
he himself dials, a second trial after a short wait following NC should 
have a high probability of success. 

Not many situations will be as complex as shown in Fig. 8; commonly 
several of the links between centers will be missing, the particular ones 
retained having been chosen from suitable economic studies. A large 
number of switching arrangements will be no more involved than the 
illustrative one shown in Fig. 9(a), centering on the Toll Center of 
Bloomsburg, Pennsylvania. The dashed lines indicate high usage groups 
from Bloomsburg to surrounding toll centers; since Bloomsburg "homes" 
on Scranton this is a final route as denoted by the solid line. As an exam- 
ple of the operation, consider a call at Bloomsburg destined for Williams- 
port. Upon finding all direct trunks busy, a second trial is made via 
Harrisburg; and should no paths in the Harrisburg group be available, 
a third and final trial is made through the Scranton group. 

In considering the traffic flow of a network such as illustrated at 
Bloomsburg it is convenient to employ the conventional form of a two- 
stage graded multiple having "legs" of varying sizes and traffic loads 
individual to each, as shown in Fig. 9(b). Here only the circuits im- 
mediately outgoing from the toll center are shown; the parcels of traffic 

(a) GEOGRAPHICAL LAYOUT 

WILLIAMSPORT 

SCRANTON 




BLOOMSBURG 
HARRISBURG PA. 

(b) GRADED MULTIPLE SCHEMATIC 
FINAL GROUP TO SCRANTON P^ " ~~ 



PHILADELPHIA 



H.U. GROUP TO HARRISBURG 



NO. TRUNKS IN H.U. GROUPS 

LOAD TO AND FROM 

DISTANT OFFICE (CCS) 

DISTANT OFFICE 



365 161 26 540 691 160 t23 B36 228 154 
3CRN HBG PTVL SHKN SNSY WMPT FWL HZN WKSB PHLA 



Fig. 9 — AuLomaLic Jiltcrnate routing for direct distance dialing at Blooms- 
burg, Pa. 
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calculated for each further connecting route will be recorded as part of 
the offered load for consideration when the next higher switching center 
is engineered. It is iniplicitly assumed that a call which has selected one 
of the alternate route paths will be successful in finding the necessary 
paths available from the distant switching point onward. This is not 
quite true but is believed generally to be close enough for engineering 
purposes, and permits ignoring the return attempt problem. 

6. NEW PItOBLEMS IN THE ENGINEERING AND ADMINISTRATION OF INTER- 
TOLL GROUPS RESULTING FROM ALTERNATE ROUTING 

With the greatly increased teamwork among groups of intertoU trunks 
which supply overflow calls to an alternate route, an unexpected increase 
or flurry in the offered load to any one can adversely affect the service to 
all. The high efficiency of the alternate route networks also reduces their 
overload carrying ability. Conversely, the influence of an underprovision 
of paths in the final alternate route may be felt by many groups which 
overflow to it. With non-alternate route arrangements only the single 
groups having these flurries would be affected. 

Administratively, an alternate route trunk layout may well prove 
easier to monitor day by day than a large number of separate and in- 
dependent intertoU groups, since a close check on the service given on 
the final routes only may be sufficient to insure that all customers are 
being served satisfactorily. When rearrangements are indicated, how- 

SIMPLE PROGRESSIVE 

GRADED MULTIPLE GRADED MULTIPLE 

(a) (b) 



t I tt tt M 

L AND INTER 
NG ARRANGEr 

(c) (d) 



ILLUSTRATIVE INTERLOCAL AND INTERTOLL 
ALTERNATE ROUTE TRUNKING ARRANGEMENTS 




t t t t f ^ = 

IMttt Itt t t 

Fig. 10 — Graded multiples and alternate route trmiking arrangements. 
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ever, the determination of the proper place to take action, and the de- 
sirable extent, may sometimes be difficult to determine. Suitable traffic 
measuring devices must be provided with these latter problems in mind. 
For engineering purposes, it will be highly desirable: 

(1) To be able to estimate the load-service relationships with any 
specified loads offered to a particular intertoU alternate routing network; 
and 

(2) To know the day-to-day busy hour variations in the various 
groups' offered loads during the busy season, so that the general grade of 
service given to customers can be estimated. 

The balance of this paper will review the studies which have been made 
in the Bell System toward a practicable method for predicting the grade 
of service given in an alternate route network under any given loads. 
Analyses of the day-to-day load variations and their effects on customer 
dialing sen'ice are currently being made, and will be reported upon later. 

7. LOAD-SERVICE RELATIONSHIPS IN ALTERNATE ROUTE SYSTEMS 

In their simplest form, alternate route systems appear as symmetrical 
graded multiples, as shown in Fig. 10(a) and 10(b). Patterns such as 
these have long been used in local automatic systems to partially over- 
come the trunking efficiency limitations imposed by limited access 
switches. The traffic capacity of these arrangements has been the sub- 
ject of much study by theory and "throwdowns" (simulated traffic 
studies) both in the United States and abroad. Field trials have sub- 
stantiated the essential accuracy of the trunking tables which have 
resulted. 

In toll alternate route systems as contemplated in America, however, 
there will seldom be the symmetry of pattern found in local graded 
multiples, nor does maximum switch size generally produce serious 
limitation on the access. The "legs" or first-choice trunk groups will vary 
widely in size; likewise the number of such groups overflowing calls 
jointly to an alternate route may cover a considerable range. In all cases 
a given group, whether or not a link of an alternate route, will have one 
or more parcels of traffic for which it is the first-choice route. [See the 
right-hand parrel of offered traffic on Fig. 10(c).] Often this first routed 
traffic will lie the bulk of the load offered to the group, which also serves 
as an alternate route for other traffic. 

The simplest of the approximate formulas developed for solving the 
local graded nuiltiple problems are hopelessly unwieldy when appUed 
to such arrangements as shown in Fig. 10(d). Likewise it is impracticable 
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to solve more than a few of the infinite variety of arrangements by means 
of "throwdowns." 

However, for both engineering (planning for future trunk provisions) 
and administration (current operating) of trunks in these multi-alternate 
routing systems, a rapid, simple, but reasonably accurate method is 
required. The basis for the method which has been evolved for Bell 
System use will be described in the following pages. 

7.1. The "Peaked" Character of Overflow Traffic 

The difficulty in predicting the load-service relationship in alternate 
route systems has lain in the non-random character of the traffic over- 
flowing a first set of paths to which calls may have been randomly 
offered. This non- randomness is a well appreciated phenomenon among 
traffic engineers. If adequate trunks are provided for accommodating 
the momentary traffic peaks, the time-call level diagram may appear 
as in Fig. 11(a), (average level of 9.5 erlangs). If however a more limited 
uumberof trunks, say .1- = 12, is provided, the peaks of Fig. 11(a) will be 
chpped, and the overflow calls will either be "lost" or they may be 
handled on a subsequent set of paths y. The momentary loads seen on y 
then appear as in Fig. 11(b). It will readily be seen that a given average 
load on the y trunks will have quite different fluctuation characteristics 
than if it had been found on the x trunlis. There will be more occurrences 
of large numbers of calls, and also longer intervals when few or no calls 
are present. This gives rise to the expression that overflow traffic is 
"peaked." 

Peaked traffic requires more paths than does random traffic to operate 
at a specified grade of delayed or lost calls service. And the increase in 
paths required will depend upon the degree of peakedness of the traffic 
involved. A measure of peakedness of overflow traffic is then required 
which can be easily determined from a knowledge of the load offered and 
the number of trunks in the group immediately available. 

In 1923, G. W. Kendrick, then with the American Telephone and 
Telegraph Company, undertook to solve the graded multiple problem 
through an application of Erlang's statistical equilibrium method. His 
principal contribution (in an unpublished memorandum) was to set up 
the equations for describing the existence of calls on a full access group 
of X -f y paths, arranged so that arriving calls always seek service first 
in the a;-group, and then in the y-group when the x are all busy. 

Let /(m, n) be the probability that at a random instant m calls exist 
on the X paths and n calls on the y paths, when an average Poisson load 
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of a erlangs is submitted to the a; + y paths. The general state equation 
for all possible call arrangements, is 



(7) 



(a* + m + n)J(m, n) = (m + l)f(m + 1, ") 

+ (n + l)f(m, n + 1) + af{m - 1, n) + a/(x, n - 1)% 

in which the term marked (t) is to be included only when m = x, and 
* indicates that the a in this term is to be omitted when m -\- n = x -\- y. 
m and n may take values only in the intervals, ^ m g x; ^ n g 2/. 
As written, the equation represents the "lost calls cleared" situation. 
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Pig. 11 — Production of peakedness in overflow trafRu. 
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By choosing x + y large compared with the submitted load a a "lost 
calls held" situation or infinite-overflow-tninks result can be approached 
as closely as desired. 

Kendrick suggested solving the series of simultaneous equations (7) by 
determinants, and also by a method of continued fractions. However 
little of this numerical work was actually undertaken until several years 
later. 

Early in 1935 Miss E. V. Wyckoff of Bell Telephone Laboratories be- 
came interested in the sohition of the (x -\- 1){7/ + 1) lost calls cleared 
simultaneous equations leading to all terms in the /(m, n) distribution. 
She devised an order of substituting one equation in the next which pro- 
vided an entirely practical and relatively rapid means for the numerical 
solution of almost any set of these equations. By this method a con- 
siderable number of f{m, n) distributions on x, y type multiples with 
varying load levels were calculated. 

From the complete m, n matrix of probabihties, one easily obtains the 
distribution dm{n) of overflow calls when exactly m are present on the 
lower group of x trurdis; or by summing on m, the d{n) distribution with- 
out regard to vi, is realized. A number of other procedures for obtaining 
the/(m, n) values have been proposed. All involve lengthy computations, 
very tedious for solution by desk calculating machines, and most do not 
have the ready checks of the Wyckoff-method available at regular points 
through the calculations. 

In 1937 Kosten gave the following expression ior f{m, n): 

/K n) = (-1)V.W t (i) ^'- ff,, (8) 



where 



ipo 



(x) = 



a'e " 



x{ 



and for i > 0, 

Vi(x) = c 2^[ •'. ) -- 

,=n \ .7 / {.-c - 3)\ 

These equations, too, are laborious to calculate if the load and num- 
bers of trunks are not small. It would, of cour.se, be po.ssible to program a 
modern automatic computer to do this work with considerable rapidity. 

The corresponding application of the statistical equilibrium equations 
to the graded multiple problem was visualized by Kendrick who, how- 
ever, went only so far as to write out the equation for the three-trunk 
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case consisting of two subgroups of one tmnk each and one common 
overflow trunk. 

Instead of solving the enormously elaborate system of equations de- 
scribing all the calls which could simultaneously be present in a large 
multiple, several ingenious methods of convoluting the 

X 

overflow distributions from the individual legs of a graded multiple have 
been devised. For example, for the multiple of Fig. 10(a), the probability 
of loss Pi as seen by a call entering subgroup number i, is approximately, 

Pi = E i: eUr)-4'{^ - r) + S eUr) (9) 

in which i/'(2 - r) is the probability of exactly s - r overflow calls being 
present, or wanting to be present, on the alternate route from all the 
subgroups except the ith, and with no regard for the numbers of calls 
present in these subgroups. The d,,i(r) = /.(.t. , r) term, of course, con- 
templates all paths in the particular originating call's subgroup being 
occupied, forcing the new call arriving in subgroup i to advance to the 
alternate route. This corresponds to the method of solving graded mul- 
tiples developed by E. C. Molina^ but has the advantage of overcoming 
the artificial "no holes in the multiple" assumption which he made. 
Similar calculating procedures have been suggested by Kosten.* These 
computational methods doubtless yield useful estimates of the resulting 
service, and for the limited numbers of multiple arrangements which 
might occur in within-office switching trains (particularly ones of a sym- 
metrical variety) such procedures might be practicable. But it would be 
far too laborious to obtain the individual overflow distributions e(n), 
and then convolute them for the large variety of loads and multiple 
arrangements expected to be met in toll alternate routing. 

7.2. Approxitnate Description of the Character of Overflow Traffic 

It was natural that various approximate procedures should be tried in 
the attempt to obtain solutions to the general loss formula sufficiently 
accurate for engineering and study purposes. The most obvious of these 
is to calculate the lower moments or semi-invariants of the loads over- 
flowing the subgroups, and from them construct approximate fitting 

* Kosten gives the above approximation (9), which he calls W^6+, iis an upper 
limit to the blocking. He also gives a lower limit, Wt , in which z = // throughout 
(References 4, 5). 
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distributions for 0(/i) and 81(11). Since eacli such overflow is independent 
of the others, they may be combined additively (or convoluted), to ob- 
tain the corresponding total distribution of calls appearing bcfoi'c the 
alternate route (or common group). It may further be possible to obtain 
an approximate fitting distribution to the sum-distribution of the over- 
flow calls. 

The ordinary moments about the point of the subgroup overflow 
distribution, when m of the x paths are busy, are found by 

m'im) = E nfim, n) (10) 

When an infinite number of ?/-paths is assumed, the resulting expres- 
sions for the mean and variance are found to be:* 
Number of x-palhs busy unsj}ecified:\ 

Mean = a = a-Ei,^{a) (11) 

Variance = v = a[\ — a -\- a{x + \ -{- a — a)~'] (12) 

All x-paths occupiedi 

Mean = a^, = a[x - a + 1 + aEiAa)]'^ (13) 

Variance = Vx = "ill — a^ + 2a{x + 2 + a^ — a)"'] (14) 

Equations (11) and (12) have been calculated for considerable ranges 
of offered load a and paths x. Figs. 12 and 13 are graphs of these results. 
For example when a load of 4 crlangs is submitted to 5 paths, the aver- 
age overflow load is seen to be a = 0.80 eriang, the same value, of 
course, as determined through a direct application of the Eriang Ei 
formula. During the time that aU x paths are busy, however, the over- 
flow load will tend to exceed this general level as indicated by the value 
of ax = 1.41 eriangs calculated from (13). Similarly the variance of the 
overflow load will tend to increase when the a;-paths are fully occupied, 

* The derivation of these equations is given in Appendix I. 
t The skewness factor may also be of interest: 
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as shown by u = 1.30, and v^ = 1.95. In all cases the variances v and Vx 
will exceed the variance of corresponding Poisson traffic (which would 
have variances of a and aj: respectively) . 

7.2.1. A Prohahilitij Distribution for Overflow Traffic 

It would be of interest to be able, given the first several descriptive 
parameters of any traffic load (such as the mean and variance and skew- 
ness factors of the overflow from a group of tmiiks), to construct an 
approximate probability distribution e{n) which would closely describe 
the true momentary distribution of simultaneous calls. Any proposed 
fitting distribution for the overflow from random traffic offered to x 
trunks, can, of course, be compared with 

0{n) =Jlf{m,?i) 

determined from (7) or (8). 

Suitable fitting curves should give probabilities for all possitive in- 
tegral values of the variable (including zero), and have sufficient unspeci- 
fied constants to accommodate the parameters selected for describing 
the distribution. Moreover, the higher moments of a fitting distribution 
should not diverge too radically from those of the true distribution; that 
is, the "natural shapes" of fitting and true distributions should be simi- 
lar. Particularly desirable would bo a fitting distribution form derived 
with some attention to the physical circumstances causing the ebb and 
flow of calls in an overflow situation. The following argument and der- 
ivation undertake to achieve these desiderata.* 

A Poisson distribution of offered traffic is produced by a random arrival 
of calls. The assumption is made or implied that the probability of a new 
arrival in the next instant of time is quite independent of the number 
currently present in the system. When this randomness (and correspond- 
ing independence) are disturbed the resulting distribution will no longer 
be Poisson. The first important deviation from the Poisson would be 
expected to appear in a change from variance = mean, to variance ?^ 

* A two-parameter function which has the ability to fit quite well a wide variety 
of true overflow distributions, has the form 

K«) = K(n + ly e-^(''+^> 

'ill which K is the normalizint; constant. The distribution is displaced one unit 
from the usual discrete genondizcd exponential form, so that ^(0) ^ 0. The ex- 
pression, however, has little rationale for being selected a priori as a suitable 
fitting function. 
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mean. Corresponding changes in the higher moments would also be 
expected. 

What would be the pliysical description of a cause system with a vari- 
ance smaller or larger than the Poisson? If the variance is smaller, there 
must be forces at work which retard the call arrival rate as the number 
of calls recently offered exceeds a normal, or average, figure, and which 
increase the arrival rate when the number recently arrived falls below 
the normal level. Conversely, the variance mil exceed the Poisson's 
should the tendencies of the forces be reversed.* This last is, in fact, a 
rough description of the incidence rates for calls overflowing a group of 
trunks. 

Since holding times are attached to and extend from the call arrival 
instants, calls are enabled to project their influence into the future; that 
is, the presence of a considerable number of calls in a system at any in- 
stant reflects their having arrived in recent earlier time, and now can be 
used to modify the current rate of call arrival. 

Let the probability of a call originating in a short interval of time dt be 

2\.n = [a+ (?i. - a)a)(7i)] dt 

where n ^ number of calls present in the system at time i, 

a = base or av(M-age arrival rate of calls per miit time, and 
a}(n) = an arbitrary function which regulates the modification in 
call oi-igination rate as the number of calls rises above 
or falls below a. 
Correspondingly, let the probabiUty that one of n calls will end in the 
short intei-val of time dt be 

Pe,n = n dt, 

which will be satisfied in the case of exponential call holding times, with 
mean unity. Following the usual Erlang procedure, the general statistical 
equilibrium equation is 

fin) = /00[(1 - Po.n){y - Pe.n)]+f{n " l)P...-l(l " Pc.n-l) 

(16) 

+ /(ft+ 1){1 - 7^.„+i)P,,„+i 

which gives 

{Po.„ + Pe.n)f(n) = Po,,^if(n - 1) + Po.n+iKn + 1) 

ignoring terms of order higher than the first in dl. 

* The sjime iliiiiking li;is l)C>en used by VaiiloL^ for decreasing the ciill arrival 
rate according to the number momentarily present; and by Lundqiiist^ for both 
increasing and decreasing the arrival rate. 
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Or, 

[a + (n - a)Lo(n) + n]f{n) 

= [a + (n - rt - iMn - l))/(n - 1) + (n + l)fin + 1) 

The choice of w(n) will determine the solution of (17). Most simply, 
w(n) = ky making the variation from the average call arrival rate directly 
proportional to the deviation in numbers of calls present from their 
average number. In this case, the solution for an unhmited trunk group 
becomes, with a' = a{\ — k), 

a'{a +k) ■■■ [a +in- l)k] 

(18) 



fin) = 



n[ 



, , > , a' ja' + k) . a'(a' + kKa' + 2k) , 
1 + a + — ^j ■ -•' 31 "^ 



which may also be written after setting a" = a'/k = a(l — k)/k, as 

a^ia" + 1) - ■ • [a" + (n - 1)]^ 

(19) 



fin) = 



nl 



(1 - A))-' 
The generating function (g.f.) of (19) is 

which is recognized as that for the negative binomial, as distinguished 
from the g.f., 






(1/5)" 

for the positive binomial. 

The first four descriptive parameters of /(n) are: 



Order 


Moment about Mean 


Descriptive Parameter 


1 

2 

3 

4 


Hi = variance, v = a/(l — k) 
a{l + k) 

"'- {\- kT- 


Mean = n = o (20) 
Std Devil, a = [a/(l - fc)]"« (21) 

Kurtosis, ,3, = - = 3 + --'^ ^ (23) 

ff'' a(l — k) 


'''- (1 - fc) = 
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Sinc(^ only two constantw, a and k, need specification in (18) or (19), 
the mean and variance arc snffieient to fix the distributiou. That is, with 
the mea!i n and variance v known, 

a= fi or a' = Ji(l - k) = if/r, or a" = ?7(1 - k)/k (24) 

/.■ = 1 - a/v = 1 - rl/v. (25) 

The probability density distribution f(n) is readily calculated from. 
(19); the cumulative distribution GC^n) also may be found through use 
of the Incomplete Beta Fiuietion tables since 

G{^n) = h{>i- l,a") 

= h(n - 1, ad - k)/k) 

The goodness with which the negative binomial of (19) fits actual dis- 
tributions of overflow calls requires some investigation. Perhaps a more 
elaborate expression for a)(?i) than a constant k in (17) is required. Three 
comparisons appear possible: (1), comparison with a variety of 9„.(n) 
distributions with exactly m calls on the x tmnks, or 6(n) with m unspeci- 
fied, (obtained by solving the statistical equilibrium equations (7) for a 
divided group); (2), comparison with simulation or "throwdown" results; 
and (3), comparison with call distributions seen on actual trunk groups. 
These are most easily performed in the order listed.* 

Comparison of Negative Binomial with True Overflow Distributions 

Figs. 14 to 17 show various comparisons of the negative binomial dis- 
tribution with true overflow distributions. Fig. 14 gives in cumulative 
form the cases of 5 erlangs offered to 1, 2, 5, and 10 trunks. The true 

F{^n) = E d{j) 

distributions (shown as solid lines) are obtained by solving the difference 
equations (7) in the manner described in Section 7.1. The negative bi- 
nomial distributions (shown dashed) are chosen to have the same mean 

and variance as the several FC^n) cases fitted. The dots shown on 



* Comparison could also be made after equating means and variances respec- 
tively, between the higher moments of the overflow traffic be_vond x trunks and 
the corresponding negative binomial moments: e.g., the skewness given by (15) 
can be compared with the negative binomial skewness of (22). The difficulty here 
is that one is unable to judge whether the disparity between the two distribution 
functions as described by differences in their higher parameters is significant or 
not for traffic engineering purposes. 
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the figure are foi- random (Poissou) traffio having the same mean values 
as the F distribulionK. The negative l)inoniial provides excellent fits 
down to cumulated probal:)ilities of 0.01, with a tendency thereafter to 
give somewhat larger values than the true ones. The Poissou agreement 
is good only for the overflow from a single trunk, as might have been 
anticipated, the divergen(^e rapidly increasing thereafter. 

l^'ig. 15 corresponds with the cases of Fig. 14 except that the true over- 
flow i^i(^n) distributions for the conditional situation of all .-c-paths 
busy, are fitted. Again the negative binomial is seen to give a good agree- 
ment down to 0.01 prol)ability, with somewhat too-high estimates for 
larger values of the sinuUtaneous overflow calls n. 

Fig. 16 shows additional comparisons of overflow and negative bi- 
nomial distributions. As before, the agreement is quite satisfactory to 
0.01 probability, the negative binomial thereafter tending to give some- 
what high values. 

On Fig. 17 are compared the individual d(n) density distributions for 
several cases. The agreement of the negative binomial with the true 
distribution is seen to be uniformly good. The dots indicate the random 
(Poisson) individual term distribution corresponding to the a = 9.6 case; 
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Fig. 14 — Probability distributions of overflow traffic with 5 crliings offered to 

1, 2, 5, and 10 trunks, fitted by negative binomial. 
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the agreement, of course, is poor since the non-randomness of the over- 
flow here is marked, having an average of 1.88 and a variance of 3.84. 

Comparison of Negative Binomial ivith Overflow Disirihutions Observed 
bij Throwdowns and on Actual Trunk Groups 

Fig. 18 shows a eomparison of the negative binomial with the over- 
flow distributions from four direct groups as seen in throwdown studies. 
The agreement over the range of group sizes from one to fifteen tmnks is 
seen to be excellent. The assumption of randomness (Poisson) as shown 
by the dot values is clearly unsatisfactory for overflows beyond more 
than two or three trunks. 

A number of switch counts made on the final group of an operating 
toll alternate routing system at Newark, New Jersey, during periods 
when few calls were lost, have also shown good agreement with the neg- 
ative binomial distribution. 

7.2.2. A Probability Distribution for Combined Overflow Traffic Loads 

It has been shown in Section 7.2.1 that, at least for load ranges of wide 
interest, the negative binomial with but two parameters, chosen to agree 
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Fig, 15 — Probability distributions of overflow traffic with 5 eriangs offered to 
1, 2, 5, and 10 trunks, when all trunks are busy; fitted by negative binomial. 
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with mean and variance, gives a satisfactory fit to the distribution of 
traffic overflowing a group of trunks. It is now possible, of course, to 
convolute the various overflows from any number of groups of varying 
sizes, to obtain a combined overflow distribution. This procedure, how- 
ever, would be very clumsy and laborious since at each switching point 
in the tofl alternate route system an entirely different layout of loads and 
high usage groups would require solution; it would be unfeasible for 
practical working. 

We return again to the method of moments. Since the overflows of 
the several high usage groups will, in general, be independent of one 
another, the ith semi-invariants X; of the individual overflows can be 
combined to give the corresponding semi-invariants A,- of their total, 



Ai = i\i + aXi + 



(27) 



Or, in terms of the overflow means and variances, the corresponding 
parameters of the combined loads are 

Average = A' = ai -\- a2 -\- • • • (28) 

Variance = F' = i;i + W2 + ■ • ■ (29) 
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' Fig. 16 — Probability distributions of overflow traffic: 3 erlangs offered to 2 
trunks, and 9.6 erlangs offered to 10 trunks. 
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With the mean and variance of the combined overflows now deter- 
mined, the negative binomial can again be employed to give an approxi- 
mate description of the distribution of the simultaneous calls <p(z) offered 
to the common, or alternate, group. 

The acceptability of this procedure can be tested in various ways. One 
way is to examine whether the convolution of several negative binomials 
(representing overflows from individual groups) is sufficiently well fitted 
by another negative binomial with appropriate mean and variance, as 
found above. 

It can easily be shown that the convolution of several negative bi- 
nomials all with the same over-dispersion (variance-to-mean ratio) but 
not necessarily the same mean, is again a negative binomial. Shown in 
Table I are the distribution components and their parameters of two 
examples in which the over-dispersion parameters are not identical. The 
third and fourth semi-invariants of the fitted and fitting distributions, are 
seen to diverge considerably, as do the Pearsonian skewness and kurtosis 
factors. The test of acceptability for traffic fluctuation description comes 
in comparing the fitted and fitting distributions which are shown on 
Fig. 19. Here it is seen that, despite what might appear alarming dis- 
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Fig. 17 — Probability density distributions of overflow traffic from 10 trunks, 
fitted by negative binomial. 
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parities in the higher semi-invariants, the agreement for practical traffic 
purposes is very good indeed. 

Numerous throwdown checks confirm that the negative binomial em- 
ploying the calculated sum-overflow mean and variance has a wide range 
over which the fit is quite satisfactory for traffic description purposes. 
Fig. 20 shows three such tmnking arrangements selected from a con- 
siderable number which have been studied by the simulation method. 
Approximately 5,000, 3,500, and 580 calls were run through in the three 
examples, respectively. The overflow parameters obtained by experiment 
are seen to agree reasonably well with the theoretical ones from (28) 
and (29) when the numbers of calls processed is considered. 

On Fig. 21 are shown, for the first arrangement of Fig. 20, distributions 
of simultaneous offered calls in each subgroup of tiTinks compared with 
the corresponding Poisson; the agreement is satisfactory as was to be 
expected. The sum distribution of the overflows from the eight subgroups 
is given at the foot of the figure. The superposed Poisson, of course, is a 
poor fit; the negative binomial, on the other hand, appears quite accept- 
able as a fitting curve. 
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Fig. IS — Overflow distributions from direct interoffice trunk groups; negative 

binomial theory versus thrgwiJowR observations. 
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Table I — Comparison of Paiiameters of a Fitting 

Negative Binomial to the Convolution of 

Three Negative Binomials 



Example No. 1 


Example No. 2 


Component 


Component 


laramcters 


Component 

dist n No. 


Component 


parameters 




Mean 


Variance 


Mean 


Variance 


1 


5 


5 


1 


1 


1 


2 


2 


4 


2 


2 


3 


3 


1 


3 


3 


2 


6 




8 


12 




5 


10 



Semi-Inviiriants A, Skewness Vpi i and Kurtosis ^2 , of Sum Distributions 



Parameter 


Exact 


Fitting 


Parameter 


Exact 


Fitting 


Ai 


8 


8 


Ai 


5 


5 


Ai 


12 


12 


As 


10 


10 


As 


32 


24 


A3 


37 


30 


A.1 


168 


66 


A4 


239.5 


130 


VFi 


0.770 


0.577 


V^i 


1.170 


0.949 


J32 


4.167 


3.458 


02 


5.395 


4.300 



Fig. 22 shows the corresponding comparisons of the overflow loads in 
the other two trunk arrangements of Fig. 20. Again good agreement 
with the negative binomial is seen. 



7.3. Equivalent Random Theory for Prediction of Amount of Traffic Over- 
flowing a Single Stage Alternate Route, and Its Character, with Lost 
Calls Cleared 

As discussed in Section 7.2, when random traffic is offered to a Hmited 
number of trunks x, the overflow traflSc is well described (at least for 
traffic engineering purposes) by the two parameters, mean a and variance 
V. The result can readily be applied to a group divided (in one's mind) 
two or more times as in Fig. 23. 

Employing the a and v curves of Figs. 12 and 13, and the appropriate 
numbers of trunks Xi , Xi + X2 , and Xi + .T2 + X3 , the pairs of descrip- 
tive parameters, ai , vi , 02 , i'2 and 03 , v-a can be read at once. It is clear 
then that if at some point in a straight multiple a traffic with parameters 
ai , Vi is seen, and it is offered to X2 paths, the overflow therefrom will 
have the characteristics a-* , v-x . To estimate the particular values of az 
and V2 , one would first determine the values of the equivalent random 
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16 



Fig. 19 — Fitting sums of negative binomial variables with a negative binomial. 

traffic a and trunks xi which would have produced m and vi . Then pro- 
ceeding in the forward direction, using a and xi + ^2 , one consults the 
a and v charts to find ai and V2 . Thus, within the Umitations of straight 
group traffic flow, the character {mean and variance) of any overflow 
load from x trunks can be predicted if the character (mean and variance) 
of the load submitted to them is known. 

Curves could be constructed in the manner just described by which the 
overflow's a! and v' are estimated from a load, a and v, offered to x trunks. 
An illustrative fragment of such curves is shown in Appendix II, with an 
example of their application in the calculation of a straight trunk group 
loss by considering the successive overflows from each trunk as the 
offered loads to the next. 

Enough, perhaps, has been shown in Section 7.2 of the generally ex- 
cellent descriptions of a variety of non-random traffic loads obtainable 
by the use of only the two parameters a. and y, to make one strongly 
suspect that most of the fluctuation information needed for traffic engi- 
neering purposes is contained in those two values. If this is, in fact, the 
case, we should then be able to predict the overflow a', v' from x trunks 
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with ail offered load a, v which has arisen in any manner of overflow from 
earlier high usage groups, as illustrated in Fig. 24. 

This is found to be the case, as will be illustrated in several studies de- 
scribed in the balance of this section. In the determination of the charac- 
teristics of the overflow traffic a', v' in the cases of non-fulUaccess groups, 
such as Figs. 24(b) and 24(c), the equivalent straight group is visualized 
[Fig. 24(a)], and the Equivalent Random load A and trunks S are found.* 
Using A, and S + C, to enter the a and v curves of Figs. 12 and 13, a' 
and v' are readily determined. To faciHtate the reading of A and S, Fig. 
25t and Fig. 26t (which latter enlarges the lower left corner of Fig. 25) 
have been drawn. Since, in general, a and v will not have come from a 
simple straight group, as in Fig. 24(a), it is not to be expected that S, 
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Fig. 20 — Comparison of joint-overflow parameters; theory versus throwdowa. 



* A somewhat simihir method, commonly identified with the British Post 
Offiee, which uses one parameter, has been employed for solving symmetrical 
graded multiples (Ref. 9), 

■j- Figs. 25 and 26 will be found in the envelope on the inside back cover, 
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Fig. 21 — CompariHon of theoretical and throwdown distributions of simul- 
taneous calls offered to direct groups and to their first alternate route (OST No. 1). 



THEORIES FOR TOLL TRAFFIC ENGINEERING IN THE U. S. A. 465 

read from Fig. 25, will be au integer. This causes no trouble and A' should 
be carried along fi-actionally to the extent of the accuracy of result de- 
sired. Keading S to one-tenth of a trunk will usually be found sufficient 
for traffic engineering purposes. 

J'jxample 1: Suppose a simple graded multiple has three trunks in each 
of two sul)groupw, which o\'erflow to C common trunks, where C = 1, 
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Fig. 22 — Combined overflow loads offered to alternate-route OST trunks from 
direct interoffice trunks; negative binomial theory vs throwdown observations. 
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Fif^. 23 — -A full access group divided at several points to examine the traffic 
oharauLer at each point. 
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2 or 3. A load of a erlangs is submitted to each subgroup, a having the 
values 1, 2, 3, 4 or 5. What grade of service will be given? 

Solution: The load overflowing each subgroup, when a = I for example, 
has the characteristics a = 0.0625 and w = 0.0790. Then A' = 2a = 0.125 
and V = 2v = 0.158. Reading on Fig. 26 gives the Equivalent Random 
values of A = 1.04 erlangs, S = 2.55 trunks. Reading on Fig. 12.1 with 
C -{- S = 3.55 when C = 1, and A = 1.04, we find a' = 0.0350 and 
a'/(ai + a2) = 0.0175. We construct Table II in which loss values pre- 
dicted by the E(iuivalent Random (ER) Theory are given in columns 
(3), (5) and (7). For comparison, the corresponding exact values given 
by Neovius* are shown in columns (2), (4) and (6). (Less exact loss 
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Fig. 24 — Various high usage trunk group arrangements producing the same 
total overflow a, v. 

figures were given previously by Conny Palm . The agreement is seen 
to be excellent for engineering needs for all values in the table. 

Example 2: Suppose in Fig. 24(b) the random offered loads and paths 
are as given in Table III; we desire the proportion of overflow and the 
overflow load characteristics from an alternate route of 5 trunks. 

Solution: The individual overflows ai , vi; az, t'a ; and aj , ^3 are read 
from Figs. 12 and 13 and recorded in columns (4) and (5) of the table. 
The a and v columns are totalled to obtain the sum-overflow average A' 
and variance V. The Equivalent Random load A which, if submitted to 
S trunks would produce overflow A', V, is found from Fig. 26. Finally, 
with A submitted to *S + C trunks the characteristics a' and v', of the 
load overflowing the C tnmks are found. The numerical values obtained 

* Artificial Traffic Trials Using Digital Computers, a paper presented by G. 
Neovius at the First International Congress on the Application of the Theory ot 
Probability on Telephone Engineering and Administration, Copenhagen, June, 
1955. 
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Table II- — Calculation of Loss in a Simple Graded Multiple 
3 = 2, xi = T2 = 3, Qi = a2 = a = 1 to 5, C = 1 to 3 





Proportion at Each Subgroup Load which Overflows 

= aV(fli + 0,) 


Subgroup in Eriangs 
a 


C= 1 


C = 2 


C = 3 




True 


ER 


True 


ER 


True 


ER 


(1) 
1 
2 
3 
5 
5 


(2) 
0,01737 
0.11548 
0.24566 
0.35935 
0.44920 


(3) 
0.0175 
0.115 
0.246 
0.363 
0.445 


(4) 
0.00396 

0.05630 
0.16399 
0.27705 
0.37336 


(5) 
0,0045 
0.057 
0.163 
0.279 
0.370 


(61 

0.00077 
0.02438 
0.10212 
0.20535 
0.30308 


(7) 

0.00088 

0.024 

0.103 

0.210 

0.305 



for this example are shown in the lower section of Table III. As before, 
of course, the "lost" calls are assumed cleared, and do not reappear in 
the system. 

Example 3: A load of 18 erlangs is offered through four groups of 
10-point selector switches to twenty-two trunks which have been desig- 
nated as "high usage" paths in an alternate route plan. Which of the 
trunk arrangements shown in Fig. 27 is to be preferred, and to what 
extent? 

Solution: By successive applications of the Equivalent Random 
method the overflow percentages for each of the three trunk arrange- 
ments are determined. The results are shown in column 2 of Table IV. 
The difference in percentage overflow between the three trunk plans is 
small; however, plan 2 is slightly superior followed by plans 3 and 1 in 



Table III — Calculation of Overflows from a Simple 
Alternate Route Trunk Arrangement 



Subgroup 


Offered Load in 

Erlangs 

a 


Number of Trunks 

X 


Overflow Loads 


Number 


a 





1 

2 
3 


3.5 

5.7 
6.0 

15.2 


3 
6 
9 


1.41 
1.39 
0.45 

3.25 


1.98 
2.40 

0.85 

5.23 



Description of load offered to alternate route: A' — 3.25, V = 5.23. 
Eriuivalerit straight niuKiple: S = 5.8 trunks, A = 8.00 erlangs (from Fig. 26). 
Overflow from C = 5 ullernate route trunks (enter Figs. 12 and 13 with A = 

8.0 and S+ C = 10.8: «' = 0.72, v' = 1.48. 
Proportion of load to commons which overflows = 0.72/3,25 = 0.22. 
Proportion of offered load which overflows = 0.72/15.2 = 0.0475. 
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Fig. 27 — Comparison of losses on three graded arrangements of 22 trunks. 

that order. The results of extensive simulations made by Neovius on the 
three trunk plans are available for comparison.* The values so obtained 
are seen to be very close to the ER theoretical ones; moreover the same 
order of preference among the three plans is indicated and with closely 
similar loss differentials between them. 

7.3.1. Throwdown Comparisons with Equivalent Random Theory on 
Simple AUemate Routing Arrangements wiih Lost Calls Cleared 

Results of manually run throwdowns on a considerable number of 
non-symmetrical single-stage alternate route arrangements are available. 
Some of these were shown in Fig. 20; they represent part of a projected 
multi-alternate route layout (to be described later) for outgoing calls 
from the local No. 1 crossbar Murray HilHi office in New York to all 
other offices in the metropolitan area. The paths hunted over initially are 
called direct trunks; they overflow calls to Office Selector Tandem (OST) 
groups, numbered from 1 to 17, which are located in widely dispersed 
central office b\iildings in the Greater New York area. 



* Jjoc. cU, 
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Table IV — Loss Comparison of Graded Arrangements 





Estimates of Percentage of Load Overflowing 


Plan Number 


ER Theory 


Neovius Throwdowna 




BESK Computer 
(262144 calls) 


Punched Cards 
(10,000 calls) 


(I) 
1 
2 
3 


(2) 
12.3 
11.3 
11.8 


(3) 
11.81 

10.98 
11.25 


(4) 

11.4 
11.0 
11.1 



Table V — Comparison op Theory and Thro^tjowns for the 

Parameters of Loads Overflowing the Common Trunks 

in Single-Stage Graded Multiples 
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1.53 


2.31 


1.43 


1.80 




26.64 


58.42 


25.92 


61.32 



In Table V are given certain descriptive data for the 17 OST trunk 
arrangements showing numbers of legs of direct trunks, total direct 
trunks, the offered erlangs and calls, and the mean and variance of the 
alternate routes' overflows, as obtained by the ER theory and by 
throwdowns.* The throwdown a' and v' values of the OST overflow 



* Additional details of this simulation study are given in Section 7.4. 



470 THE BELL SYSTEM TECHNICAL JOURNAL, MARCH 1956 



PROPORTrON 
OVERFLOWING 
o p o o — 


EQUIVALENT 
RANDOM THEORY 

ERLANG THEORY--^ 



/ 


1^ OBSERVED-- 


V 





1 








3 4 5 6 7 6 9 10 11 12 13 14 15 16 17 
ALTERNATE ROUTE (OST) NUMBER 



Fig. 28 — Comparison of theoretical and throwdown overflows from a number 
of first nlternHte routes. 

were obtained by 3(i-second switch counts of those calls from each OST 
group which had come to rest on subsequent alternate routes. 

On Fig. 28 is shown a summary of the observed and calculated pro- 
portions of "lost" to "offered" traffic at each OST alternate route group. 
As may be seen from the figure and the last four columns of Table V, 
the general agreement is quite good; the individual group variations are 
probably no more than to be expected in a simulation of this magnitude. 

An assumption of randomness (which has sometimes been argued as 
returning when several overflows are combined) for the load offered to 
the OST's gives the Erlang Ei loss curve on Fig. 28. This, as was to be 
expected, rather consistently understates the loss. 

Since "s\vitch-(^ounts" were made on the calls overflowing each OST, 
the distributions of these overflows may be compared with those esti- 
mated by the Negative Binomial theory having the mean and variance 
predicted above for the overflow. Fig. 29 shows the individual and cumu- 
lative probability distributions of the overflow simultaneous calls from 
the first two OST alternate routes. As will be seen, the agreement is 
quite good even though this is traffic which has been twice "non-ran- 
domized." Comparison of the obser\'ed and calculated overflow means 
and variances in Table V indicates that similar agreement between 
observed and theoretical fitting distributions for most of the other OST's 
would be found. 



7.3.2. Comparison of Equivalent Random Theory with Field Residts on 
Simple Alternate Routing Arrangements 

Data were made available to the author from certain measurements 
made in 1941 by his colleague C. Clos on the automatic alternate routing 
trunk arrangement in operation in the Murray Hill-2 central office in 
New York. Mr. Clos observed for one busy hour the load carried on 
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several of its OST alternate route groups (similar to those shown in 
Table V for the Murray Hill-6 office, but not identical) by means of an 
electromechanical switch-counter having a six-second cycle. During 
each hour's observation, numbers of calls offered and overflowing were 
also recorded. 

Although the loads offered to the corresponding direct trunks which 
overflowed to the OST group under observation were not simultaneously 
measured, such measurements had been made previously for several 
hours so that the relative contribution from each direct group was 
closely known. In this way the loads offered to each direct group which 
produced the total arriving before each OST group could be estimated 
with considerable assurance. From these direct group loads the character 
(mean and variance) of the traffic offered to and overflowing the GST's 
was predicted. The obsened proportion of offered traffic which over- 
flowed is shown on Fig. 30 along with the Equivalent Random theory 
prediction. The general agreement is again seen to be fairly good al- 
though with some tendency for the ER theory to predict higher than 
observed losses in the lower loss ranges; perhaps the disparity on in- 
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Fig. 29 — Distributions of loads overflowing from first alternate (OST) groups; 
negative Ijinomial theory versus throwdown observations. 
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dividual OST groups is within the limits one might expect for data 
based on single-hour observations and for which the magnitudes of the 
direct group offered loads required some estimation. The assumption of 
random traffic offered to the OST gives, as anticipated, loss predictions 
(Erlang Ei) consistently below those obsen'ed. 

More recently extensive field tests have been conducted on a working 
toll automatic alternate route system at Newark, New Jersey. High 
usage groups to seven distant large cities overflowed calls to the New- 
ark-Pittsburgh alternate (final) route. Data describing the high usage 
groups and typical system busy hour loads are given in Table VI. (The 
load.s, of cour.se, varied considerably from day to day.) The .size of thf 
Pittsburgh route \'aried o\'er the six weeks of the 1U55 tests from 64 t<. 
71 trunks. Altogether the system comprised some 255 intertoll trunks. ' 

Observations were made at the Newark end of the groups by means 
of a Traffic Usage Recorder — making switch counts every 100 seconds 
— and by peg count and overflow registers. Register readings were photo- 
graphically recorded by half-hourly, or more frequent, intervals. To 
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Fig. 30 — Observed tandem overflows in .alternate route stiidv at Murriiy 
Hill-2 (New York) I940-1941. 
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Table VI — High Usage Groups and Typical System 
Busy Hour Loads 



High Uaiigi: Groiijj, 
Newark to; 


Lent'tli of Direct Route 
(Air Miles) 


Nominal Sizi: of Gcoup 
{Number of Trunks) 


Typical Offcriid Load 
(erlimgs) 




170 

560 

395 

1375 

470 

1100 

1170 


18 
42 
27 
33 
37 
26 
5 


19 




43 


Cleveland 


26 
34 


Detroit 

Kansas City 


36 
23 

4 







■compare theory with the obsen^ed overflow from the final route, esti- 
inates of the offered load A' and its variance V are required. In the 
present case, the total load offered to the final route in each hour was 
estimated as 



X Average Load Carried 

by Pittsburgh Group 



A' = Average of Offered Load 

Peg Count of Calls Offered 
_ to Pittsburgh Group 

~ (Peg Count of Offered Calls) 

— (Peg Count of Overflow Calls) 

The variance V of the total load offered to the final route was estimated 
for each hour as 

V' = Variance of Offered Load 

= A' - i; a, + E ., 

1 = 1 >=x 

where a; and v. are, lesijectively, the average and variance of the load 
overflowing from the ith high usage group. (The expression, A' — 

7 

y^ a, , is an estimate of the average - — and, therefore of the variance 
1=1 

— of the first-routed traffic offered directly to the final route. Thus the 
total variance, V, is taken as the sum of the direct and overflow com- 
ponents.) Using A', V and the actual number, C, of final route trunks in 
service, the proportion of offered calls expected to overflow was calcu- 
lated for the traffic and trunk conditions seen for 25 system busy hours 
from February 17 to April 1, 1955 on the Pittsburgh route. The results 
are displayed on Fig. 31, where certain traffic data on each hour are 
given in tiic lower part of the figure. The hours are ordered — for con- 
venience in plotting and viewing — by ascending proportions of calls 
overflowing the group; observed results arc shown by the double line 
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curve. The superposed single line is the corresponding estimate by ER, 
theory of the hour-to-hour call losses. As may be seen, theory and ob- 
servation are in good agreement both point by point and on the average 
over the range of losses from 0.01 to 0.50. The dashed line shows the 
prediction of final route loss for each hour on the assumption that the 
offered traffic A' was random. Such an assumption gives consistently low 
estimates of the existing true loss. 

As of interest, a series of heavy dots is included on Fig. 31. These are 
the result of calculating the Poisson Summation, P{C,L), where L is the 
average load carried on, rather than offered to, the C trunks. It is inter- 
esting that just as in earlier studies in this paper on straight groups of 
intertoU trunks (for example as seen on Fig. 7), the Poisson Summation 
with load carried taken as the load offered parameter, gives loss values 
surprisingly close to those observed. Also, as before, this summation has 
a tendency to give too-great losses at light loadings of a group and too- 
small losses at the heavier loadings. 

7.4 Prediction of Traffic Passing Throvgk a Midii-Stage Alternate Route 
Network 

In the contemplated American automatic toll switching plan, wide 
advantage is expected to be taken of the efficiency gains available in 
multi-alternate routing. Thus any procedure for traffic analysis and 
prediction needs to be adaptable for the more complex multi-stage 
arrangements as well as the simpler single-stage ones so far examined. 
Extension of the Equivalent Random theory to successive overflows is 
easily done since the characterizing paranieters, average and ^■ariance, 
of the load overflowing a group of paths are always available. 

Since few cases of more than single-stage automatic alternate routing 
are yet iu operation in the American toll plant, it is not readily possible 
to check an extension of the theory with actual field data. Moreover col- 
lecting and analyzing obser^'ations on a large operating multi-alternate 
route system would he a comparatively formidable experiment. 

However, in New York city's local interoffice trunking there is a very 
considerable development of multi-alternate routing made possible by 
the flexibility of the marker arrangements in the No. 1 crossbar switching 
system. None of these o^'erflow arrangements has been observed as a 
whole, sinuiltancously and in detail. The Murray IIill-2 data iu OST 
groups reviewed in Section 7.3.2 were among the partial studies which 
have been made. 

In connection with studies made just prior to World War II on these 
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Table VII — Sum of Dibect Group Overflow Loads, 
Offered to GST's 



Average. 
Variance 



Theory 



86.06 
129.5 



Observed 



87.12 
127.4 



local multi-alternate route systems, a throwdo^^■n was made in 1941 on a 
proposed tnmk plan for the Murray Hill-6 office. The arrangement of 
trunks is shown on Fig. 32. Three successive alternate routes, Office 
Selector Tandems (GST), Crossbar Tandem (XBT), and Suburban 
Tandem (ST), are available to the large majority of the 123 direct trunk 
groups leading outward to 169 distant offices. (The remaining 46 parcels 
of traffic did not have direct trunks to distant offices but, as indicated 
on the diagram, offered their loads directly to a tandem group.) A total 
of 726 trunks is involved, carrying 475 erlangs of traffic. 

A throwdown of 34,001 offered calls corresponding to 2.7 hours of 
traffic was run. Calls had approximate exponential holding times, averag- 
ing 135 seconds. Records were kept of numbers of calls and the load from 
the traffic parcels offered to each direct group, as they were carried or 
passed beyond the groups of paths to which they had access. Loads car- 
ried by each trunk in the system were also observed by means of a 36- 
seeond "switch-count." (The results on the 17 GST groups reported in 
Section 7.3.1 were part of this study.) 

Comparisons of observation and theory which are of interest include 
the combined loads to and overflowing the 17 OST's. Obsei-ved versus 
calculated parameters (starting with theory from the original direct 
group submitted loads) are given in Table VII. The agreement is seen 
to be very good. 

The corresponding comparison of total load from all the GST's is 
given in Table VIII. Again the agreement is highly satisfactory. 

Not all of the overflow from the OST's w^as offered to the 22 crossbar 
tandem trunks; for economic reasons certain parcels by-passed XBT and 
were sent directly to Suburban Tandem.* This posed the problem of 
breaking off certain portions of the overflow from the OST's, to be added 
again to the overflow from XBT. An estimate was needed of the contri- 
bution made by each parcel of direct group traffic to any OST's over- 
flow. These were taken as proportional to the loads offered the OST by 
each direct group (this assumes that each parcel suffers the same over- 



* In the toll alternate route system by-passing of this sort will not occur. 
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Fig. 32. — Multi-alternate route trunkiiig arrangement at Alurrav Hill — 6 {]\ew ^ork) local No. 1 crossbar office. 
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flow probability). The variance of this overflow portion by-passing XBT 
was estimated by assigning to it the same variance-to-average ratio as 
was found for the total load overflowing the OST, Subtracting the means 
and variances so estimated for all items by-passing XBT, left an approxi- 
mate load for XBT from each OST. Combining these corrected overflows 
gave mean and variance values for offered load to XBT. Observed values 
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Theory 


Observed 
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Table IX- 


~ Load Offered to Crossbar Tandem 
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Fig. 33 — ■ DistribuLion of load offered to crossbar tandem trunks; negative bi- 
nomial theory versus throwdown observations. 
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Table X — Load Overflowing Crossbar Tandem 



Average . 
Variance 



Theory 



6.55 
23.80 



Observed 



6.47 
33.48 



and those calculated (in the above manner) are given in Table IX. 
Fig. 33 shows the distribution of XBT offered loads, observed and calcu- 
lated. The agreement is very satisfactory. The random traffic (Poisson) 
distribution, is of course, considerably too narrow. 

In a manner exactly simitar to previous cases, the Equivalent Random 
load method was applied to the XBT group to obtain estimated param- 
eters of the traffic overflowing. Comparison of observation and theory 
at this point is given in Table X. 

Fig. 34 shows the corresponding observed and calculated distributions 
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Fig. 34 — Distribution of calls from crossbar tandem trunks; negative binomial 
theory versus throwdown observations. 
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of simultaneous calls. The agreement again is reasonably good, in spite 
of the considerable disparity in variances. 

The overflow from XBT and the load which by-passed it, as well as 
some other miscellaneous parcels of traffic, were now combined for final 
offer to the Suburlian Tandem group of 17 trunks. The comparison of 
parameters here is again available in Table XI. On Fig. 35 are shown 
the observed and calculated distributions of simultaneous calls for the 
load offered to the ST trunks. The agreement is once again seen to be 
very satisfactory. 

We now estimate the loss from the ST trunks for comparison with the 
actual pro-portion of calls which failed to find an idle path, and finally 

Table XI — Load Offered to Suburban Tandem 



Average. . 
Vnriimce , 



Theory 



15.38 
42.06 



observed 



14.52 
48.53 
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Fig. 35 — Distribution of load offered to suburban taiidem trunks; negative 
binomial theory versus throwdowQ observations. 
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Table XII — Grade of Service on ST Group 



Load submitted (erlangs) 

Load overflowing (er- 
langs) 

Proportion load over- 
flowing 



Theory 



15.38 
3.20 

0.209 



Obser- 
vation 



14.52 
2.63 

O.lSl 



Observation 



Number of calls sub- 
mitted 1057 

Number of calls over- 
flowing 200 

Proportion of calls over- 
flowing 0.189 



Table XIII — Grade of Service on the System 



Total load submitted 

Total load overflowing 

Proportion of load not served 



Theory 



475 erlangs 
3.20 erlangs 
0.00674 



Observed 



34,001 calls 
200 calls 
0.00588 



compare the proportions of all traffic offered the system which failed to 
find a trunk immediately. See Tables XII and XIII. 

After these several and varied combinations of offered and overflowed 
loads to a system of one direct and three alternate routes it is seen that 
the final prediction of amount of load finally lost beyond the ST trunks 
is gratifyingly close to that actually observed in the throwdown. The 
prediction of the system grade of service is, of course, correspondingly 
good. 

It is interesting in this connection to examine also the proportions 
overflowing the ST group when summarized by parcels contributed from 
the several OST groups. The individual losses are shown on Fig. 36; they 
appear well in line with the variation one would expect from group to 
group with the moderate numbers of calls which progressed this far 
through the multiple. 
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Fig, 36 — Overflow calls on third alternate (ST) route. 
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7.4.1 Correlation of Loss with Peakedness of Components of Non-Ran- 
dom Offered Traffic 

Common sense suggests that if several non-random parcels of traffic 
are combined, and their joint proportion of overflow from a trunk group 
is P, the parcels which contain the more peaked traffic should experience 
overflow proportions larger than P, and the smoother traffic an overflow 
proportion smaller than P. It is by no means clear however, a priori, the 
extent to which this would occur. One might conjecture that if any one 
parcel's contribution to the total combined load is small, its loss would 
be caused principally by the aggregate of calls from the other parcels, 
and consequently its own loss would be at about the general average loss 
F, and hence not very much detei'mined by its own peakedness. The 
Murray Hill-6 throwdown results may be examined in this respect. The 
mean and variance of each OST -parcel of traffic, for example, arriving 
at the final ST route was recorded, together with, as noted before, its 
own proportion of overflow from the ST trunks. The variance/mean over- 
dispersion ratio, used as a measure of peakedness, is plotted for each 
parcel of traffic against its proportion of loss on Fig. 37. There is an un- 
doubted, but only moderate, increase in proportion of overflow with 
increased peakedness in the offered loads. 

It is quite possible, however, that by recognizing the differences be- 
tween the service given various parcels of traffic, significant savings in 
final route trunks can be effected for certain combinations of loads and 
trunkmg arrangements. Of particular interest is the service given to a 
parcel of random traffic offered directly to the final route when compared 
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with that received by non-random parcels overflowing to it from high 
usage groups. 

7.5 Expected Loss on First Routed Traffic Offered to Final Route 

The congestion experienced by the first-routed traffic offered to the 
final group in a complex alternate route arrangement [such as the right 
hand parcels in Figs. 10(c) and (d)] will be the same as encountered in a 
series of random tests of the final route by an independent observer, 
that is, it will be the proportion of time that all of the final trunks are 
busy. As noted before, the distribution of simultaneous calls n (and hence 
the congestion) on the C final trunks produced by some specific arrange- 
ment of offered load and high usage trunks can be closely simulated by 
that due to a single Equivalent Random load offered to a straight group 
of jS + C trunks. Then the proportion of time that the C trunks are 
busy in such an equivalent system provides an estimate of the corres- 
ponding time in the real system; and this proportion .should be approxi- 
mately the desired grade of service given the first routed traffic. 

Brockmeyer" has given an expression (his equation 36) for the pro- 
portion of time, Si , in a simple S -\- C system with random offer A, 
and *'lost calls cleared," that all C trunks are busy, independent of the 
condition of the >S- trunks : 



Ri = f{S,C,A) 
= Ei,s+c(A) 



cc+i{S) (30) 



where 



C - 1 + m\ A^-^ 



m / (S - m)! 



However, aciS) is usually calculated more readily step-by-step using 
the formula 



<Tc{S) = TciS - 1) + ac-iiS) , 



starting with 



crc(O) = 1 and ao(S) = AySl 
The average load carried on the C paths is clearly 

Lc = A[Ei,a(A) - E,.s+c{A)], (31) 
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and the variance of the carried load can be shown to be* 

Vo = ALa ^ - ACE,,s+c(A) + Lc - Ll (32) 

On Fig. 38, Ri values are shown in solid line curves for several com- 
binations of A and C over a small range of S trunks. The corresponding 
losses Rz for all traffic offered the final group, where Rz = a'/A', are 
shown as broken curves on the same figure. The R2 values are always 
above Ri , agreeing with the common sense conclusion that a random 
component of traffic will receive better service than more peaked non- 
random components. 

However, there are evidently considerable areas where the loss differ- 
ence between the two R's u-ill not be large. In the loss range of principal 
interest, 0.01 to 0.10, there is less proportionate difference between the 
R's as the A = C paired values increase on Fig. 38. For example, at 
R2 = 0.05, and A = C = 10, R2/R1 = 0.050/0.034 = 1.47; while for 
A = C = 30, R2/R1 = 0.050/0.044 = 1.13. Similarly for A = 2C, the 
R2/R1 ratios are given in Table XIV. Again the rapid decrease in the 
R2/R1 ratio is notable as A and C increase. 

F. I. Tange of the Swedish Telephone Administration has performed 
elaborate simulation studies on a variety of semi-symmetrical alternate 
route an-angements, to test the disparity between the Ri and R2 types 
of losses on the final route. f For example if g high-usage groups of 8 
paths each, jointly overflow 2.0 erlangs to a final route which also serves 
2.0 erlangs of first routed traffic, Tange found the differences in losses 
between the two 2-erlang parcels, Rhishuaasa ih.u.) —Ri , shown in 
column 9 of Table XV. The corresponding ER calculations are performed 
in columns 2 to 8, the last of which is comparable with the throwdown 
values of column 9. The agreement is not unreasonable considering the 
sensitiveness of determining the difference between two small prob- 
abilities of loss. A quite similar agreement was found for a variety of 
other loads and trunk arrangements. 



* In terms of the first two factorial moments of n: Vc is given by 
Vc = M(2) + Ma) - il/(i)', where M(n = Lc 

General expressions /!/(,■) for the factorial moments of n are derived in an unpub- 
lished memorandum by J. Riordan. 

t Optimal Use of Both-Way Circuits in Cases of Unlimited Availability, a 
paper by F. I. TSiige, presented at the First International Congress on the Appli- 
cation of the Theory of Probability in Telephone Engineering and Administration, 
June 1955, Copenhagen. 



484 THE BELL SYSTEM TECHNICAL JOURNAL, MARCH 195G 




10 15 20 25 

S=*equivalent"nuubeb of paths 



Fig. 38 — Comparison of Rj and R2 losses under various load and trunk con- 
ditions. 



Table XIV— The R2/R1 Ratios for A = 2C 




A 


c 


Si/fli when Ri = 


0.05 


10 
20 
30 


5 
10 
15 


10.6 

3.25 

2.44 
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Table XV— Comparison of E.R. Theory and Throwdowns on 

Disparity of Loss Between High Usage Overflow and 

Random Offer to a Final Group 

(8 trunks in each high usage group; final tmnks serving 2.0 orlangs 

high usage overflow and 2.0 erlangs first routed traffic.) 



Number of 

Groups of 

8 High Usage 

Trunks 


ER Theory (A' = 4.0) 


Tange 


V 


A 


s 


fl- = <-7A' 


Ri 


Rh.H. = 

2R-. - Ri 


Rh.u.-Ri- 
2{Ri - R,) 


Rh.«. - Si 


(1) 


(2) 


(3) 


(4) 


(5) 


(6) 


0) 


(8) 


(5) 


1 


5.77 


7.51 


4.17 


0.0375 


0.0251 


0.0499 


0.0248 


0.0180 


2 


5.80 


7.50 


4.25 


0.0383 


0.0255 


0.0511 


0.0256 


0.0247 


3 


5.74 


7.44 


4.08 


0.0369 


0.024S 


0.0490 


0.0242 


0.0286 


4 


5.68 


7.30 


3.01 


0.0362 


0.0247 


0,0477 


0.0230 


0.0276 


5 


5,64 


7.20 


3.80 


0.0355 


0.0242 


0.0468 


0.0226 


0.0245 


6 


5.58 


7.06 


3.64 


0.0350 


0.0240 


0.0460 


0.0220 


0.0221 


7 


5.55 


7.00 


3.56 


0.0345 


0.0238 


0.0452 


0.0204 


0.0202 


8 


5.51 


6.91 


3.45 


0.0335 


0.0236 


0.0434 


0.0198 


0.0188 


9 


5.47 


6.81 


3.34 


0.0325 


0.0231 


0.0419 


0.0188 


0.0177 


10 


5.45 


6.76 


3.29 


0.0312 


0.0225 


0.0399 


0.0174 


0.0166 



Limited data are available showing the disparity of Ri and R2 in 
actual operation in a range of load and trunk values well beyond those 
for which Ri values have been calculated. Special peg count and over- 
flow registers were installed for a time on the final route during the 1955 
Newark alternate route tests. These gave separate readings for the calls 
from high iisiige groups, and for the first routed Newark to Pittsburgh 
calls. Comparative losses for 17 hours of operation over a wide range of 
loadings are shown on Fig. 39. The numbers at each pair of points give 
the per cent of final route offered traffic which was first routed (random). 
Li general, approximately equal amoinits of the two types of traffic were 
offered. 

In 6 of the hours almo.st identical loss ratios were observed, in 7 hours 
the overflow-from-high-usagc calls showed higher losses, and in 4 hours 
lower losses, than the corresponding first routed cahs. The non-random 
calls clearly enjoyed practically as good service as the random calls. This 
result is not in disagreement with what one might expect from theory. 
To compare directly with the Newark-Pittsburgh case we should need 
curves on Fig. 38 expanded to correspond to A', V values of (50, 85) 
to (120, 200). Examining the mid-range case of C = 65, A' = 70, V = 
120, we find A = 123, S — 54. Here A is approximately 2C; extrapolat- 
ing the .4 = 2C curves of Fig. 38 to these much higher values of A and C 
suggests that Rt^Ri would be but little different from unity. 
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It is clear from the above theory, throwdowns, and actual observa- 
tion that there are certain areas where the service differences given first 
routed and high usage trunk overflow parcels of traffic are siguificant. 
In Section 8, where practical engineering methods are discussed, curves 
are presented which permit recognition of this fact in the determination 
of final trunk requirements. 

7.6 Load on Each Trunk, Particularly the Last Trunk, in a Non-Slipped 
Alternate Route 

In the engineering of alternate route systems it is necessary to deter- 
mine the point at which to limit a high usage group of trunks and send 
the overflow traffic via an alternate route. This is an economic problem 
whose solution requires an estimate of the load which will be carried on 
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riG, 39 — Comparison of losses on final route (Newark to Pittsburgh) for high 
usage overflow and first routed traffic. 
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the last trunk of a straight high usage group of any specified size, carry- 
ing either first or higher choice traffic or a mixture thereof.* 

The Equivalent Random theory readily supplies estimates of the loads 
carried by any trunk in an alternate routing network. After having found 
the Equivalent Random load A offered to S + C tmnks which corresponds 
to the given parameters of the traffic offered to the C tnmks, it is a simple 
matter to calculate the expected load (■ on any one of the C trunks if 
they are not slipped or reversed. The load on the ith trunk in a simple 
straight multiple (or the S + jth in a divided multiple of S lower and C 
upper trunks), is 

A- = Wi = A[E,,s+i-M) - E,.s+M)] (33) 

where ^i.„(A) is the Erlang loss formula. A moderate range of values of 
ti versus load A is given on Figure 40. f 

Using this method, selected comparisons of theoretical versus observed 
loads carried on particular trunks at various points in the Murray- 
Hill-6 throwdownare shown in Fig. 41; these include the loads on each 
of the trunks of the first two OST groups of Fig. 32, and on the second 
and third alternate routes, crossbar and suburban tandem, respectively. 
The agreement is seen to be fairly good, although at the tail end of the 
latter two groups the observed values drop away somewhat from the 
theoretical ones. There seems no explanation for this beyond the possi- 
bility that the throwdown load samples here are becoming small and 
might by chance have deviated this far from the true values (or the 
arbitrary breakdown of OST overflows into parcels offered to and by- 
passing XBT may well have introduced errors of sufficient amount to 
account for this disparity). As is well known, (33) gives good estimates 
of the loads carried by each trunk in a liigh usage group to which random 
(Poisson) traffic is offered; this relationship has long been used for the 
purpose in Bell System trunk engineering. 

8. PRACTICAL METHODS FOR ALTERNATE ROUTE ENGINEERING 

To reduce to practical use the theory so far presented for analysis of 
alternate route systems, working cur\'es are needed incorporating the 



* The proper selection point will be where the circuit annual charge per erlang 
of traffic carried on the last trunk, ia just equal to the annual charge per erlang 
of traffic carried by the longer (usually) alternate route enlarged to handle the 
overflow traffic. 

t A comprehensive table of A is given by A. Jensen as Table IV in his book 
"Moe's Principle," Copenhagen, 1950; coverage is for f ^ 0.001 erlang, i = 1 (1)140; 
A = 0.1(0.1)10, 10(1)50, 50(4)100. Note that n + 1, in Jensen's notation, equals i 
here. 
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pertinent load-loss relationships. The methods so far discussed, and 
proposed for use, will be briefly reviewed. 

The dimensioning of each high usage group of trunks is expected to be 
performed in the manner currently in use, as described in Section 7.6. 
The critical figure in this method is the load carried on the last high 
usage trunk, and Ik chosen so as to yield an economic division of the 
offered load between high usage and alternate route trunks. Fig. 40 is 
one form of toad-on-each- tnmk presentation suitable for choosing eco- 
nomic high usage group size once the permitted load on the last trunk 
is established. 

The character (average a and variance v) of the traffic overflowing 
each high usage group is easily found from Figs. 12 and 13 (or equivalent 
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1 2 



6 8 10 12 14 

TRUNK NUMBER 



Fig. 41 — Comparison of load carried by each alternate route trunk; theory 
versus throwdowns. 
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tables). The respective suras of the overflow a's and v% give A' and V 
by (28) and (29); they provide the necessary statistical description of 
traffic offered to the alternate route. 

According to the Equivalent Random method for estimating the alter- 
nate route trunks reciuired to provide a specified grade of service to the 
overflow traffic A', one next determines a random load A which when 
submitted to S trunks will yield an overflow with the same character 
(A', V) as that derived from the complex system's high usage groups. 
An alternate route of C trunks beyond these S trunks is then imagined. 
The erlang overflow a', with random offer A, to S -{- C trunks is found 
from standard /i/i-formula tables or curves (such as Fig. 12). 

The ratio R-. = a' /A' is a first estimate of the grade of service given to 
each parcel of traffic offered to the alternate route. As discussed in Sec- 
tion 7.5, this service estimate, under certain conditions of load and 
trunk arrangement, may be significantly pessimistic when applied to a 
first routed parcel of traffic offered directly to the alternate route. An 
improved estimate of the overflow probability for such first routed 
traffic was found to be Ri as given by (30). 

8.1 Determination of Final Group Size with First Routed Traffic Offered 
Directly to the Final Group 

When first routed traffic is offered directly to the final group, its 
service Ri will nearly always be poorer than the overall service given to 
those other traffic parcels enjoying high usage groups. The first routed 
traffic's service will then be controlling in determining the final group 
size. Since Ri is a function of S, C and A in the Equivalent Random 
solution (30), and there is a one-to-one correspondence of pairs of A and 
S values with A' and V values, engineering charts can be constructed at 
selected service levels Ri which show the final route trunks C required, 
for any given values of A' and V. Figs. 42 to 45 show this relation at 
service levels of Ri = 0.01, 0.03, 0.05 and 0.10, respectively.* 

* On Fig. 42 (and also Figs. 46-49) the low numbered curves asBume, af^first 
Bight, surprising shapes, indicating that a load with given average and variance 
would require fewer trunks if the average were increased. This arises from the 

-;. .. 1-11 ■. ■! _C i.l__ J-_J._:l t: „C „« ,1 «.,l1r. J-^ tl.n T7' / /I ' r^nnlmrl 
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1.00 
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3.0 
1.42 
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10. 
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0.0081 
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0.0008 
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0.025 
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0.002 
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These four Ri levels would appear to cover the most used engineering 
range. For example, if the traffic offered to the final route (including the 
first routed traffic) has parameters A' — 12 and V = 20, reading on 
Fig. 43 indicates that to give P = 0.03 "lost calls cleared" service to 
the first routed traffic, C = 19 final route trunks should be provided. 
(For random traffic (V = A' = 12), 17.8 trunks would be required.) 

Other charts, of course, might be constructed from which Ri could be 
read for specific values of A', V and C. They would become voluminous, 
however, if a wide range of all three variables were required. 

8.2 Provision of Trunks Individual io First Routed Traffic to Equalize 
Service 

If the difference between the service Rj given the first routed parcel of 
traffic and the service given all of the other parcels, is material, it may be 
desirable to take measures to diminish these inequities. This may readily 
be accomplished by setting aside a number of the otherwise full access 
final route trunks, for exclusive and first choice use of the first routed 
traffic. High usage groups are now provided for all parcels of traffic. The 
alternate route then services their combined overflow. The overall grade 
of service given the ith parcel of offered traffic in a single stage alter- 
nate route system will then be approximately 

Pi = Ei.Xiiai)R2 = Ei,Xi(ai)~* (34) 

A 

Thus the service will tend to lie uniform among the offered parcels when 
all send substantially identical proportions of their offered loads to the 
alternate route. And the natural provision of "individual" trunks for the 
exclusive use of the first routed traffic would be such that the same pro- 
portion should overflow as occurs in the associated high usage groups. 

This procedure cannot be followed literally since high usage group 
size is fixed by economic (considerations rather than any predetermined 
overflow value. The resultant overflow proportions will commonly vary 
over a considerable range. In this circumstance it would appear reason- 
able to <'stimate the objective overflow proportion to be used in estab- 
lishing the individual group for the first routed traffic, as some weighted 
average 5 of the overflow proportions of the several liigh usage groups. 
Thus with weights g and overflow proportions b, 

b = "■'" + <"\+ ■ ■ ■ (35) 

gi -\- 92 -\- • • • 

* Although not exact, this equation can probably be accepted for most engi- 
neering purposes where high usage trunks are provided for each parcel of traffic. 
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A choice of all weights g equal to unity wdll often be satisfactory for the 
present purpose. The desired high usage group size for the first routed 
traffic is then found from standard ^i-tables showing trunks x required, 
as a function of offered traffic a and proportion overflow 6. 

Since the different parcels of traffic have varying proportions h of their 
loads overflowing to the final route, by equation (34) the parcel with 
the largest proportion will determine the permitted value of 7^2 . Thus 

R^ - P/h^.. (3G) 

where P is the specified poorest overall service (say 0.03) for any parcel. 
It may be noted that on occasion some one parcel, perhaps a small one, 
may provide an outstandingly large femax value, which will tend to give 
a considerably better than required service to all the major traffic 
parcels. Some compromise with a literal application of a fixed poorest 
service criterion may be indicated in such cases. 

An alternative and somewhat simpler procedure here is to use an 
average value 5 in (36) instead of ftmax , ^vith a compensating modifica- 
tion of P, so that substantially the same Ei is obtained as before. The 
allowance in P will be influenced by the choice of weights g in (35). It 
wiW commonly be found in practice that overflow proportions to final 
groups for large parcels of traffic are lower than for small parcels. Choos- 
ing all weights, as unity, as opposed to weighting by traffic volumes for 
example, tends to insert a small element of service protection for those 
traffic parcels (often the smaller ones) with the higher prportionate high 
usage group overflows. 

Having determined U^ , a ready means is needed for estimating the 
required number of final route trunks, Curves for this purpose are pro- 
vided on Figs. 4G to 49, within whose range, R^ = 0.01 to 0.10, it vnh 
usually be sufficiently accurate to interpolate for trunk engineering 
purposes. These /?2-curves exactly parallel the /?,-curves for use when 
first routed traffic is offered directly to the final group without benefit 
of individual high usage trunks. If i?2 is well outside the charted range 
a run-through of the ER calculations may be required. 

8.3 Area in Which Significant Savings in Final Route Trunks are Realized 
by Allowing for the Preferred Service Given a First Routed Traffic Parcel 

Considerable effort has been expended by alternate route research 
workers in various countries to discover and evaluate those areas where 
first routed (random) traffic offered to a final route enjoys a substantial 
service advantage over competing parcels of traffic which have over- 
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flowed from high usage groups. A comparison of Figs. 42 to 45, (which 
indicate trunk provision for meeting a first routed traffic criterion Ri) 
with Figs. 46 to 49 (which indicate trunk provision for meeting a com- 
posite-load-offered-to-thc-final-route criterion R2) gives a means for de- 
ciding Tuider what conditions in practice it is important to distinguish 
between the two criteria. Fig. 50 shows the borders of areas, defined in 
terms of A' and V, the characterizing parameters of the total load 
offered to the final route, where a 2 and 5 per cent overprovision of final 
trunks would occur using R2 for Ri as the loss measure for first routed 
traffic. Thus m the alternate route examples displayed in Table XV, 
where x = 8, (/ = 2 to 10, A' = 4.0 and V varies from 5.80 to 5.45, 
Fig. 50 shows that by failing to allow for the preferred position of the 2 
erlang first routed parcel, wc .should atR = 0.02 engineered loss, provide 
a little over 5 per cent more final tiimks than necessary. (Actually 10.2 
and 9.9 vensus 9.0 and 9.4 trunks for g = 2 and 10- respectively.) 

The curves of Fig. 50 for final route loads larger than a few erlangs, 
are almost straight lines. At an objective engineering base oi R = 0.03, 
for example, the 2 and 5 per cent trunk overprovision areas through 
using 7^2 instead of 7i!i are outlined closely by: 

2 per cent overprovision occurs at V'/(A' — 1) — 1.4 
5 per Cent overprovision occurs at V'/(A' — 1) — 1.8. 

Thus in the range of loads covered by Fig. 50, one might conclude that 
useful and determinable savings in final trunks can be achieved by use 
of the specialized T^i-curves instead of the more general /?2-curves, when 
the ratio V'/{A' — 1) exceeds some figure in the 1.4 to 1.8 range, say 1.6. 
(In the examples just cited the V'/{A' — 1) ratio is approximately 1.9.) 

8.4. Character of Traffic Carried on Non-Final Routes 

Telephone traffic which is carried by a non-final route will ordinarily 
be subjected to a peak clipping process which will depress the variance 
of the carried portion below that of the offered load. If this traffic ter- 
minates at the distant end of the route, its character, while conceivably 
affecting the toll and local switching trains in that office, will not require 
further consideration for intertoll trunk engineering. If, however, some 
or all of the route's load is to be carried on toll facifities to a more distant 
point (the common situation), the character of such parcels of traffic will 
be of interest in providing suitable subsequent paths. For this purpose 
it will be desiralilo 1,o have etimates of the mean and variance of these 
carried par(!cls. 

When a random traffic of "a" erlangs is offered to a group of "c" paths 
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A'= AVERAGE LOAD OFFERED TO FINAL ROUTE IN ERLANG5 

Fig. 50 — Overprovisioii of final route trunks when R-l is used instead of R\ 
as service to first routed traffic. 

and overflowing calls do not return, the variance of the carried load is 
F,, - all - Ei, . (a)] [1 + a^i. , (a) - aE,. , _,(a)]* (37) 

and the ratio of variance to average of the carried load is 

F.d 



= 1 - a[^,,c-i(a) - .£^1, =(«)]* 






^.-¥- 



LY 



(38) 



* These particular forms are due to P. J. Burke. 
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From (38) it is easy to see that 

V,a - L{1 - Q 

= (Load carried by the group) (1 — load on last trunk) (39) 

This is a convenient relationship since for high usage trunk study work, 
both the loads carried (in erlangs) on the group and on the last trunk 
will ordinarily be at hand. 

If the high usage group's load is to be split in various directions at 
the distant point for rc-olTer to other groups, it would appear not un- 
reasonal)le to assign a variance to each portion so as to maintain the 
ratio expressed in equation (38). That is, if a (tarried load L is divided 
into parts Xi , X2 ■ ■ ■ where Z/ = Xi + X2 ■ ■ • , then the associated 
variances 71 , 72 . . . would be 

7i = Xi(l-4) 

72 = X2(1 -4) (40) 



If, however, the load offered to the group is non-random (e.g., the 
group is an intermediate route in a multi-alternate route system), the 
procedure is not quite so simple as in the random case just discussed. 
E(]uation (32) exprewwes tlie variance Vc of the carried load on a group 
of C paths whose offered traffic consists of the overflow from a first 
group of S paths to which a random load of A erlangs has been offered. 
Vc could of course be expressed in terms of A', V and C, and curves or 
tables constructed for working purposes. However, such arc not avail- 
able, and in any case might be unwieldy for practical use. 

A simple alternative procedure can be used which yields a conserva- 
tive (too large) estimate of carried load variance. With random load 
offered to a divided two stage multiple of .r paths followed by y paths, a 
positive correlation exists between the numbers m and n of calls present 
simultaneously on the x and ij paths, respectively. Then the variance 
V„v^n of the m -\- n distribution is greater than the sum of the individual 
variances of m and n, 

F^n > Fm + F„ 

or 

V„ < F^„ - T^ (41) 

Now n can be chosen arbitrarily, and if ma<le very large, Fm+n becomes 
the offered load variance, and V„ the overflow load variance. Both of 
these are usually (or can lie made) available. Their difference then, 
according to (41) gives an upper limit to Vm , the desired carried load 
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Table XVI — Approximate Determination of the Variance 

OF Carried Loads; 
X lower paths, 8 upper paths; offer to upper paths = 3 eiiangs 



Lower Palhs, x 


Upper Paths, y 


No. 
Lower 
Paths 

X 


Random 

offered 

load 

A (= V) 


Varianre 

of 
overflow 


Estimated 

variance 
of carried 

load 

V - Vn 


True 

variance of 

carried load 

Eq (31) 


Variance 
of otter 

V (= Vn) 

(Co! 3) 


Variance of 

overflow 

V 


Estimated 

variance 

of cd load 

y - v 


True 

variance 

of cd load 

(Brock- 

meyer) 


(1) 

3 
6 

12 


(2) 

3.00 

5.399 

7.856 

12.882 


(3) 

3.00 
4.05 

4.98 
6.22 


(4) 


1.35 
2.88 
6.66 


(S) 

0.60 

1.418 
3.538 


(6) 
3.00 
4.05 
4.95 
6.22 


0.035 
0.121 
0.236 

0.520 


(8) 
2.97 

3.93 
4.74 
5.70 


(9) 

2.853 

3.664 
4.175 
4.790 



variance. Corresponding reasoning yields the same conclusion when the 
offered load before the x paths is non-random. 

A numerical csample by Brockmeyer" while clearly insufficient to 
establish the degree of the inequality (41), indicates something as to the 
discrepancy introduced by this approximate procedure. Comparison with 
the true values is shown in Table XVI. 

In the case of random offer to the 0, 3, 0, 12 "lower paths," the ap- 
proximate method of equation (41) overestimates the variance of the 
carried load by nearly two to one (columns 4 and 5 of Table XVI). The 
exact procedure of (37) is then clearly desirable when it is appUcable, 
that is when random traffic is being offered. For the 8 upper paths to 
which non-random load is ofTered (the non-randomness is suggested by 
comparing the \^ariance of column 6 in Table X^T with the average 
offered load of 3 erlangs), the approximate formula (41) gives a not too 
extravagant overestimate of the true carried load variance. Until curves 
or tables arc computed from equation (32), it would appear useful to 
follow the above procedure for estimating the carried load variance 
when non-random load is offered. 

8.5. Solution of a Typical Toll Midti- Alternate Route Trunking Arrange- 
ment: Bloomshurg, Pa. 

In Fig. 9 a typical, moderately complex, toll alternate route layout 
was illustrated. It is centered on the toll office at Bloomsburg, Pa. The 
loads to be carried between Bloomsburg and the ten surrounding cities 
are indicated in CCS (hundred call seconds per hour of traffic; 30 CCS = 
1 erlang). The numbers of direct high usage trunks shown are assumed 
to have been determined by an economic study; we are asked to find 
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the number of trunks which should be installed on the Bloomsburg- 
Harrisburg route, so that the last trunk will carry approximately 18 
CCS (0.50 crlang). Following this determination, (a) the number of final 
trunks from Bloomsburg to Scranton is desired so that the poorest 
service given to any of the original parcels of trafl&c will be no more than 
3 calls in 100 meeting NC. Also (b) the modified Bloorasburg-Scranton 
trunk arrangement is to be determined when a high usage group is pro- 
vided for the first routed traffic. 

Solution (a); First Routed Traffic Offered Directly to Final Group 

The offered loads in CCS to each distant point are shown in column 
(2) of Table XVII; the corresponding erlang values are in column (3). 
Consulting Figs. 12 and 13, the direct group overflow load parameters, 
average and variance, are read and entered in columns (5) and (6) re- 
spectively for the four groups overflowing to Harrisburg, and in columns 
(7) and (8) for the four groups directly overflowing to Scranton. The 
variance for the direct Bloomsburg-Harrisburg traffic equals its average; 
likewise for the direct Bloomsburg-Scranton traffic. They are so entered 
in the table. The parameters of the total load on the Harrisburg group 
are found by totalling, giving A' = 11.19, and V = 19.90. 

The required size C'l of the Harrisburg group is now determined by 
the Equivalent llandom theory. Entering Fig. 25 with A' and V just 
determined, the ER values of trunks and load found are Si = 13.55, 
and Ai = 23.75. Ci is to be selected so that on a straight group of *Si -t- 
Ci trunks with offered load A, the last trunk will carry 0.50 erlang. 
Reading from Fig. 40, the load carried by the 26th trunk approximates 
this figure. Hence Ci = 26 — Si = 12.45 trunks; or choose 12 trunks. 

The overflow load's mean and variance from the Harrisburg group 
with 12 trunks, is now read from Figs. 12 and 13, entering with load 
Ai = 23.75 and C\ -\- Si = 25.55 trunks. The overflow values (a' = 
2.50 and v' = 7.50) are entered in columns (7) and (8) of the table. 
The total offered load to Scranton is now obtained by totaUing columns 
(7) and (8), giving A" = 16.27 and V" - 25.60. 

We desire now to know the number of trunks Ca for the Scranton 
group which will provide NC 3 per cent of the time to the poorest service 
parcel of traffic, i.e., the first routed Bloomsburg-Scranton parcel. The 
U^ = 0.03 and R2 = 0.03 solutions are available, the former of course 
being more closely applicable. A check reference to Fig. 50 shows a 
difference of approximately 4 per cent in trunk provision would result 
from the two methods. Entering Figs. 43 and 47 with A" = 16.27 and 
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Y" — 25.60, we obtain the trunk requirements: 

fli Method 23.8 trunlss 

/?2 Method 24.8 trunks 

Thus the more precise method of solution here yields a reduction of 1.0 
in 25 trunks, a saving of 4 per cent, as had been predicted. 

The above calculation is on a Lost Calls Cleared basis. Since the over- 
flow direct traffic calls will return to thi.s group to obtain service, to as- 
sure their receiving no more than 3 per cent ^C^ the provision of the 
final route would theoretically need to be slightly more liberal. An esti- 
mate of the allowance required here may be made by adding the ex- 
pected erlangs loss A for the direct traffic (most of the final route over- 
flow calls which come from high usage routes will be carried by their 
respective groups on the next retrial) to both the A" and Y" values 
previously obtained, and recalculating the ti-unks required from that 
point onward. (In fact this could have been included in the initial com- 
putation.) Thus: 

A = 0.03 X 10.14 = 0.30 erlang 
A'" - 16.27 + 0.30 = 16.57 erlangs 
V" = 25.G0 + 0.30 = 25.90 erlangs 

Again consulting Figs. 43 and 47 gives the corresponding final trunk 
values 

Rx Method 24.1 trunks 

7?2 Method 25.1 trunks 

Of the above four figures for the number of trunks in the Scranton 
route, the /?i-Method with retrials, i.e., 24.1 trunks, would appear to 
give the best estimate of the required trunks to give 0.03 service to the 
poorest -service parcel. 

Solution (b): }Vith High Usage Group Provided for First Routed Traffic 

Following the procedure outlined in Section 8.2, we obtain an average 
of the proportions overflowing to the final route for all offered load par- 
cels. The individual parcel overflow proportion estimates are shown in 
the last column of Table X\TI; their unweighted average isO. 112. With 
a first routed offer to Scranton of 10.14 erlangs, a provision of 12 high 
usage trunks will I'esult in an overflow of a = 1.26 erlangs, or a -propor- 
tion of 0.125 which is the value most closely attainable to the objective 
0.112. With 12 trunks the overflow variance is found to bo 2.80. 
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Replacing 10.14 in columns 7 and 8 of Table XVII with 1.26 and 2.80, 
respectively, gives new estimates characterizing the offer to the final 
route, A" = 7.39 and V" = 18.26. We now proceed to insure that the 
poorest service parcel obtains 0.03 service. This occurs on the Phila- 
delphia and Harrisburg groups, which overflow to the final group ap- 
proximately 0.224 of their original offered loads. The final group must 
then, according to equation (34) be enghieered for 

R^ ^ 0.03/0.224 = 0.134 service. 

This value lies above the highest Rz engineermg chart (Fig. 49, Rz = 
0.10), so an ER calculation is mdicated. 

The Equivalent Random average is 28.0 erlangs, and S = 23.5 
trunks. We determine the total trunks S -\- R which, with 28.6 erlangs 
offered, will overflow 0.134(7.39) = 0.99 erlang. From Fig. 12.2, 35.6 
trunks are required. Then the final route provision should be C = 35.6 — 
23.5 = 12.1 trunks; and a total of 12 + 12.1 or 24.1 Scranton trunks 
is indicated. 

Simplified Alternative Sohdion: In Section 8.2 a simplified approxi- 
mate procedure was described using a modified probability P' for the 
average overall service for all parcels of traffic, instead of P for the poor- 
est service parcel. Suppose P' ^ 0.01 is chosen as being acceptable. 
Then 



P^ ^ om^ 

h ~ 0.112 



R, = — = ^:^, = 0.089 



Interpolating between the 7?2 ^ 0.05 and 0.10 curves (Figs. 48 and 49) 
gives with A" = 7.39 and V" = 18.26, C - 13.4, the number of final 
trunks re(iuired. Again the same result could have been obtained by 
making the suitable ER computation. It may be noted that if P' had 
been chosen as 0.015 (one-half of P), R2 would have become 0.134, 
exactly the same A^alue found in the poorest-.service-pareel method. The 
final trunk provision, of course, would have again been 12.1 trunks. 

Disscussion 

In the first solution above, 24.1 full access final trunks from Blooms- 
burg to Scranton were required. The service on the first routed traffic 
was 0.03; however, the service enjoyed by the offered traffic as a whole 
was markedly better than 0.03. The corresponding ER calculation 
shows (A = 28.3, S -\- C = 12.3 -\- 24.1) a total overflow of a" = 0.72 
erlangs, or an overaU service of 0.72/91.21 = 0.008. 



THEORIES FOR TOLL TRAFFIC ENGINEERING IN THE U. S. A. 505 

111 the second solution, 12 high usage and 12.1 common final, or a total 
of 24.1, trunks were again required, to give 0.03 service to the poorest 
service parcels of offered load. The overall service here, however, was 
0.99/91.21 = 0.011. Thus, with the same number of paths provided, 
in the second solution (high usage arrangement) the overaU call loss was 
40 pes cent larger than in the first solution.* Howe\'er, it may well be 
desirable to accept such an average ser\ice penalty since by providing 
high usage trunks for the first routed traffic, the latter's service cannot 
be degraded nearly so readily should heavy overloads occur momentarily 
in the other parcels of traffic. 

9. CONCLUSION 

As direct distance dialing increases, it will be necessary to provide 
intertoU paths so that substantially no-delay service is given at all times. 
To do this economically, automatic multi-alternate routing will replace 
the present single route operation. Traffic engineering of these compli- 
cated trunking arrangements will be more difficult than with simple 
intertoll groups. 

One of the new problems is to describe adequately the non-random 
character of overflow traffic. In the present paper this is proposed to be 
done by employing both mean and variance values to describe each par- 
cel of traffic, instead of only the mean as used heretofore. Numerous 
comparisons are made with simulation results which indicate that ade- 
quate predictive reliability is obtained by this method for most traffic 
engineering and administrative purposes. Working curves are provided 
by which trunking arrangements of considerable complexity can readily 
be solved. 

A second problem requiring further review is the day-to-day variation 
among the primary loads and their effect on the alternate route system's 
grade of service. A thorough study of these variations will permit a re- 
evaluation of the service criteria which have tentatively been adopted. 
A closely allied problem is that of providing the necessary kind and 
amounts of traffic measuring devices at suitable points in the toll alter- 
nate route systems. Requisite to the solution of both of these problems 
is an understanding of traffic flow character in a complex overflow-type 

* The actual loss difTeicncc may be slightly greater than estimated here since 
in the first solution (complete access final trunks), an allowance wa3 included for 
return attempts to the final route hy first routed calls meeting an 0.03 loss, while 
in the second solution {high uaagu group for first routed Irallio) no return at- 
tempts to the final route were considered. These would presumably be small since 
only 1 per cent of all calls would overflow and most of these upon retrial would be 
handled on their respective high usage groups. 
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of trunking plan, and a method for estimating quantitatively the essential 
fluctuation parameters at each point in such a system. The present paper 
has undertaken to shed some light on the former, and to provide an 
approximate yet sufficiently accurate method by which the latter can 
be accomplished. It may be expected then that these studies, as they are 
developed, will provide the basis for assuring an adequate direct dis- 
tance dialing service at all times with a minimum investment in intertoU 
trunk facilities. 
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Appendix I* 

DERIVATION OF MOMENTS OF OVERFLOW TRAFFIC 

This appendix gives a derivation of certain factorial moments of the 
equilibrium probabilities of congestion in a divided full-access multiple 
used as a basis for the calculations in the text. These moments were de- 
rived independently in unpublished memoranda (1941) by E. C. Molina 
(the first four) and by H. Nyquist; curiously, the method of derivation 
here, which uses factorial moment generating functions, employs auxili- 
ary relations from both Molina and Nyquist. Although these factorial 
moments may be obtained at a glance from the probability expressions 
given by Kosteu in 1937, if it is remembered that 

pw = i:(-ir'(^)^, (1.1) 

where p{x) is a discrete probability and M{k) is the kth factorial moment 
of its distribution, Kosten does not so identify the moments and it may 
be interesfing to have a direct derivation. 

Starting from the equilibrium formulas of the text for /{in, 7t), the 
probability of m, trunks busy in the specific group of x trunks, and n in 



* Prepared by J. Riordau. 
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the (unlimited) common group, namely 

(a + m + n)/(m, n) - (m + l)/(m + 1, n) 

- (n + l)/(m, « + 1) - af(m - 1, n) = 

(1.2) 
{a + X -\- n)j{x, n) — aj{x, n — 1) 

- (« + l)/(a:, n + 1) - ai{x - I, n.) = 

2Uld 

j{m, n) = 0, m < or n < or m > a;, 

factorial moment generating function recurrences may be found and 
solved. 
With m fixed, factorial moments of n are defined by 

M(*,(m) = E (7i)t/(m, 7i) (1.3) 

or alternatively by the factorial moment exponential generating function 

M{m, i) = T. Mi,,im)t'/k\ = E (1 + 07(m, n) (1.4) 

In (1.3), (n)fc = n{n — 1) • • ■ (n — fc + 1) is the usual notation for a 
falling factorial. 

Using (1.4) in equations (1.2), and for brevity D = d/dt, it is found 
that 

a+m^ iD)M{m, t) - {m -\- l)M{m + 1, 

- aMim -1,0=0 (1.5) 

(x - at'\- iD)M{x, t) - aM(x - l,i) =0 

which correspond (by equating powers of t) to the factorial moment re- 
currences 

(a + m + k)Mik){m) - (m + l)M(k){m + 1) 

- aM(i)(m - 1) = (1.6) 

(x + k)Miki(x) - alcMik^i)(x) - aM^k-,(x - 1) = 

Notice that the first of (1.6) is a recurrence in m, which suggests (fol- 
lowing Molina) introducing a new generating function defined by 

G,{u) = T.M^.yimy (1.7) 
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Using this in (1.5), it is found that 



(a + k - au + iu- 1)-^! Gk{u) = 



(1.8) 



Hence 



1 dGM^^^h J^^gj 



Gk{u) du 1 — w 

and, by easy integrations, 

Gk{v.) = ce"" (1 - uY\ (1.10) 

with c an arbitrary constant, which is clearly identical with Gt(0) = 
Ma.,(0). 

Expansion of the right-hand side of (1.10) shows that 



m—] 



MWm) = MU^) g ( j ) ^J_ ., = ilfw(0)ff,(7n), (1.11) 

if 

<ro(m) = a7m! and, au{m) =f^0'^{' ^\ , ^""V, (1.12) 

The notation o-^dn) is copied from Nyquist; the functions are closely 
related to the tpx " used by Kosten; indeed ^^(m) = e''<pj''\ They have 
the generating function 



Qk 



(u) = E fft(m)u" = €""(1 - u)-" (1.13) 



n=0 

from which a number of recurrences are found readily. Thus 
gkiu) = (1 - u)gh+Xu) 

u -^ — = augk(u) + kug/c-i-iiu) 

= ~agk-iiu) + (a - k)gL{u) + kgk-i{u) 
(the last by use of the first) imply 

(Tkim) - crfc+i(m) - (Tk+iim ~ 1) 
mak{m) = aakim — 1) + ka-k+i(_m — 1) 

= — atJk-i{m) + (a — k)<7k(jn) + /ccrt+i(m) 
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The first of these leads to 

,r,(0) + <T,(l) + . ■ . + ff,(:r) = ak+i(x) (1.14) 

and the last is useful in tlie form 

k(Tk+i{m) = (m -\- k — a)ah(m) + a(Tk^i{m) {1-15) 

Also, the first along with ffo(m) = a'"/m! leads to a simple calculation 
procedure, as Kosten has noticed. 

By (1.11) the factorial moments are now completely determined ex- 
cept for il/(fr)(0). To determine the latter, the second of (1.6) and the 
normalizing equation 

i; ilfo(m) = 1 (1.16) 

ni=0 

are available. 

Thus from the second of (1.6) 

[(x + k)a,(x) - aa.i:,: - l)]Ma-)(0) = aka,^i{x)M ^,.,M (1.17) 

Also 

(x + k)<7h{x) — aak{x — 1) 

= {x -[- k - a)<Xk{x) + a[(Xk{x) - ak{x — 1)] 

= (.r + k - a)uk{:x) + aak^i{x) 

= kffk+iix), 
the last step by (1.15). Hence 

Ma,(0) = a ^^^ Ma-i,(0) (1.18) 

(Tk+l{x) 

and by iteration 

ilf«)(0) =a^-^i^^^^M.(0) (1.19) 

(Tk+i{x)ak{x) 

From (1.11) and (1.16), and in the last step (1.14), 

EMo(m) = i: Mo(O)am) = MoiOWx) = 1 (1.20) 

Hence finally 

M(ft,(m) = Ma}(0)(rfc(m) 

_ ^, a,{x)<7>Xm) (1.21) 

<Tk+i{.x)ak{x) 
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""''"^ il/a, = i,MaM = aWx)A,(.iO (1.22) 

Ordinary moments are found from the factorial moments by linear 
relations; thus if rrik is the kth ordinary moment (about the origin) 

Wo = Mia) mi = Mil) ma = il/(2) + M(i> 

Thus 

jnoCm) = co(m)/<Ti{x) 

mi(m) = aai{m)<To(x)/<ri(x)<T2(x) 

mofjn) = rtV2(m)o-o(a:)/(r2(a:)(r3(a:) + ao-i(m)(ro(x)/ffi(x)a2(a:) 

and, in particular, using notation of the text 

mo{x) = (rQ{x)/(ri(x) = Ei,M 

mi(x) tTiix) a 

«! = — 7-r = a 



nio(x) a^ix) x - a-\- 1 -{- aEi,^{a) (1.23) 

m-i{x) 2 aVi(.T;) 2 

mo(a;) a-i{x) (124) 

= «:,[! - a^ + 2a{x + 2 + a^ - a)"'] 

Finally the sum moments: m* = 2j "u("0 are 



7»0 = 1 

wii = a = oo-o(a-)/o-i(a;) = aEi_x{a) 
mj = a'o-o(x)/(r2(j) + ?ni = ?ni[a(;c + 1 + ?ni — a)" + 1] 
V = niz — nil' = »ii[l — ?«i + a{x -\- 1 -\- mi — a)~ J 
In tliese, A'i,i(cr) = ffo(.r)/o-i(.r) is the familiar Erlang loss function. 

Appendix II — chahacteh of ovekflow load when non-handom 

TRAFFIC IS OFFERED TO A GROUP OF TRUNKS 

It has long been recognized that it would be useful to have a method 
by which the character of the overflow traffic could be determined when 
non-random traffic is olfered to a group of trunks. Excellent agreement 
has been found in both throwdown and field observation over ranges of 
considerable interest with the "equivalent random" method of describ- 



(1.25) 
(1.20) 




a,= AVERAGE OF OFFERED TRAFFIC 
IN ERLANGS 

Fig. 51 — Mean and variance of overflow load when non-random traffic is 
offered to a group of trunks. 
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ing the character of non-random traffic. An approximate solution of the 
problem is offered based on this method. 

Suppose a random traflRc a is offered to a straight multiple which is 
divided into a lower a^i portion and an upper X2 portion, as follows: 

T «2 , 1*2 



X2: 
xi 



T «1 , !'l 



U 

From Nyquist's and Molina's work we know the mean and variance 



of the two overflows to be: 



€1 

x,\ 






vi = oil 1 — ai H j -— 

L Xi - a + ai + IJ 

0-2 = a-Ei.j,+,j(a) 

fi a 1 

L Xi-\-X2~a + a2+lJ 

Since ai and vi completely determine a and Xi , and these in turn, with 
X2 , determine aa and V2 , we may express oa and V2 in terms of only oi , 
Vi , and X2 . The overflow characteristics (02 and V2), are then given for a 
non-random load (ai and vi) offered to x trunks as was desired. 

Fig. 51 of this Appendix has been constructed by the Equivalent Ran- 
dom method. The charts show the expected values of aj and 112 when 
ai , vi (or vi/ai), and X2 , are given. The range of ai is only to 5 er- 
langs, and v/ot is given only from the Poisson unity relation to a peaked- 
ness value of 2.5. Extended and more definitive cur\'es or tables could 
readily, of course, be constructed. 

The use of the curves can perhaps best be illustrated by the solution 
of a familiar example. 

Example: A load of 4.5 erlangs is submitted to 10 trunks; on the "lost 
calls cleared" basis; what is the average load passing to overflow? 

Solution: Compute the load characteristics from the first trunk when 
4.5 erlangs of random traffic are submitted to it. These values are found 
to be ai = 3.08, vi = 4.15. Now using aj and ri (or ih/ai = 4.15/3.68 = 
1 .13) OS the offered load to the second trunk, read on the chart the param- 
eters of the overflow from the second tnjnk, and so on. The successive 
overflow values are given in Table XVIII. 



514 



THE BELL SYSTEM TECHNICAL JOURNAL, MARCH 1956 



The proportion of load overflowing the group is then 0.0472/4.50 = 
0.0105, which agrees, of course, with the Erlang i^i.io(4.5) value. The 
successive overflow values are shown on the chart by the row of dots 
along the az and V2 1-trunk curves. 

Instead of considering successive single-trunk overflows as in the ex- 
ample above, other numbers of tnuiks may be chosen and their over- 
flows determined. For example suppose the 10 trunks are subdivided 
into 2 -|- 3 -f- 2 -|- 3 trunks. The loads overflowing these groups are 
given in Table XIX. 

Again the overflow is 0.0472 erlang, or a proportion lost of 0.0105, 
which is, as it should be, the same as found in the previous example. 
The values read in this example are indicated by the row of dots marked 
1, 3, 6, 8 on the 2-trunk and 3-trunk curves. 

The above procedure and curves should be of use in obtaining an esti- 
mate of the character of the overflow traffic when a non-random load 
is offered to a group of paths. 

Table XVIII — Successive Non-Random Overflows 



Trunk Number 
i 


Characteristics of Load Offered to Trunk No. i 
(same as overflow from previous trunk) 


Average 


Variance 


Ratio o£ variance to 
average 


1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
Overflow 


4.50 

3.68 

2.92 

2.22 

1.61 

1.09 

0.694 

0.406 

0.217 

0.106 

0.0472 


4.50 

4.15 

3.68 

3.11 

2.46 

1.80 

1,19 

0.709 

0.377 

0.180 

0.077 


1.00 (Random) 

1.13 

1.26 

1.40 

1.53 

1.64 

1.72 

1.75 

1.74 

1.70 

1.64 



Table XIX — Sucessive Non-Random Overflows 



Trunk Number 


No. Trunks in 
Nest Bundle 


Offered Load Characteristics 
fsame as overflow from previous trunk) 


Average 


Variance 


Ratio of variance to 
average 


1 
3 
6 

8 
Overflow 


2 

3 

2 
3 


4.50 
2.92 
1.09 
0.406 

0.0472 


4,50 

3,68 

1.80 

0,709 

0,077 


1.00 (Random) 

1.26 
1.64 
1.75 
1.64 



